I've tried to be quick and to the point with the text, because I know that although the instructables with tons and tons of writing are usually the most informative ones, they're also usually the one's that get overlooked fastest.
Step 1: Calculations
At this point I also made a prototype in the front yard.
Step 2: Get Some Bricks
Step 3: Unload
Step 4: Landscape Fabric, Bricks, and Gravel
After the landscape fabric was down, we set the bricks up as the labyrinth's outline, and tweaked it.
When the bricks finally looked right, I poured the gravel into the labyrinth's outline to make the path. Then we smoothed the gravel out to make a nice, even layer.
The last part of this step was to trim the landscape fabric around the labyrinth.