Navajo Dam from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map El Pescador Restaurant - New Mexico, Navajo Dam, 1791 Highway 173, 87419 (505) 632-5129 Map Sportsman's Inn - New Mexico, Navajo Dam, Po Box 6325, 87419 (505) 632-1332 Map