Fish Heads Address: 1796 Highway 173, Navajo Dam, NM 87419 Phone: (505) 632-3893 Restaurants, Seafood, Fishing Equipment Other Businesses: Sportsman at 1810 Highway 173, Navajo Dam, NM 87419 Rainbow Lodge & Resolution Gd at 51 Rd 4275, Navajo Dam, NM 87419 Enchanted Hide Away Lodge at Highway 173, Navajo Dam, NM 87419 El Pescador Restaurant at 1794 Hvy 173, Navajo Dam, NM 87419