Red Rock Park
Gallup's gaining a reputation as the kind of outdoors town where you can still get lost on the bike trails should you wish. Read: fewer crowds. Hikers should head 6 miles east of town to beautiful Red Rock State Park. It has a little museum with modern and traditional Indian crafts, a campground and hiking trails.