Draw them or cut them out of colored paper to keep them bright and easy to do. Once they are fun and the eye contact and interest are there, you can do more challenging mazes.
If you are in a hurry and need some fun mazes, check out the pdf we included on this one.
NOTE: Avoid the fist grasp if you can. (Even though it is seen in the video)
Download the PDF for Pre-Maze Practice