If your trip to Navajo Dam is all organized but your travel itinerary is a bit on the empty side, let us give you a few hints and tips.There's plenty to see and do in the immediate surrounds. Don't head home without exploring Colorado River and Navajo Lake State Park. If you can, also check out Navajo State Park.