Navajo Lake State Park is located just north of Navajo. The Park offers a host of facilities, including a visitor center, a group shelter, campgrounds, showers, a marina and a playground. Popular activities here include fishing, boating, scuba diving and picnicking. Address: 1448 NM 511 #1 Navajo Dam NM USA 87419 1 505 632-2278