Navajo State Park is located along the northern shore of Navajo Lake, a 15,000 surface-acre reservoir that extends southward for 20 miles into New Mexico. This is primarily a water sports park but there are 138 campsites, all of them open year-round. Fishermen find catfish, bluegill, northern pike, largemouth bass, smallmouth bass, crappie and trout in the lake. The Two Rivers Marina offers daily and seasonal rentals of mooring balls, boat slips and boats, plus gasoline for boats. One of the boats they offer is the 30-foot "Party Hut." This is almost a houseboat as it sleeps 6, has a galley with counter, sink, cooler and barbecue grill, and a restroom (but no shower).

The daily vehicle pass costs $7, or you can buy the annual Colorado State Parks pass for $70. Primitive campsites cost $10 per night while basic campsites (without electric) cost $16 per night. Electric campsites are $20 per night and full hook-ups are $24 per night. The Visitor Center Group Picnic Area costs $60 per day plus a $10 non-refundable reservation fee. The Carracas Group Picnic Area costs $30 per day plus the same $10 reservation fee. Cabins at Navajo State Park cost $100 per night and there's a $10 per night pet fee, if needed. The Conference Room in the Visitor Center runs $100 per day.