Red Fleet State Park lies at an elevation of 5,500 feet (1,700 m) in northeastern Utah, immediately south of the Uinta Mountains.

Surrounded by red slick rock formations, the park got its name from three large Navajo sandstone outcrops that look like a fleet of ships as they jut up from the reservoir.

Year-round park facilities include a sand beach, boat launching ramp, restrooms, 29 RV campsites, a picnic area, sewage disposal, and fish cleaning stations.

[1] Nearby attractions include Dinosaur National Monument, Flaming Gorge National Recreation Area, Steinaker and Utah Field House of Natural History state parks, and rafting and fishing on the Green River.

The reservoir is fed by Big Bush Creek and is part of the CUP-Jensen Unit project.