This instructable is for 1:24k scale 7.5 minute quadrangles in the U.S. For other countries and maps, you may need to experiment a little.
Step 1: Align the First Fold
The first fold is the most important. If the first fold is not aligned, you'll get misaligned north south creases. Lay the map face up and fold along the vertical axis. You should then have half a map and the white side should be visible. Line up the edges well and crease.
Step 2: Fold the Sides Back
Step 3: First Horizontal Fold
Step 4: Finish Folding
Fold the top layers to the crease like you did in step 2. Repeat for both sides. If you did things well, you should see the map title on both sides, making it easy to grab the one you want.