Make certain the walkway is straight, unless you have the talent necessary to cut the bricks to fit a curved design.
Tie colored string from stake to stake, making straight lines to use as a guide when digging.
The depth of your walkway must be consistent for the entire walkway.
If you are reinstalling an existing walkway, never try to reuse its old gravel base. Always take it out and put a new layer of gravel.