The hike starts across the street from the Observatory, just when you arrive in the Tatacoa desert. Walk up to the little restaurant, just behind it you can spot the stairs that are leading down into the labyrinth. 

There is an official hiking path that guides you through the labyrinth and back up on the street. The path however is not very well marked and it is easy to get lost (thus its name). Getting a guide is recommendable if you want to walk the path in its entirety.

If you go alone, I suggest to get down into the labyrinth and to follow where your instinct leads you. Always keep sight of the restaurant on top of the hill so you know where to get back to.