Navajo State Park is Colorado's Answer to Lake Powell. Navajo Reservoir Extends for 20 miles South into New Mexico. Boaters and campers enjoy the park year-round. Sailors, houseboaters and other power boaters cruise some of the 15,000 surface-acres of the giant reservoir. Daily and seasonal slip and mooring ball rentals, boat rentals and gasoline for boats are available at the park’s Two Rivers Marina. Navajo’s campgrounds have 138 campsites; most sites are open year-round. Fishing enthusiasts catch crappie, large-mouth and small-mouth bass, northern pike, trout, bluegill and catfish in the reservoir.