The park is divided into two areas, comprising 850 acres (340 ha), straddling the 6,800-acre (2,800 ha) Cedar Bluff Reservoir. The Bluffton Area—300 acres (120 ha) on the north shore—is the most developed and receives extensive use. The Page Creek Area—500 acres (200 ha) on the south shore—offers primitive camping as well as 36 utility sites. West of the Page Creek Area are the juniper-lined, 100-foot-tall (30 m) limestonebluffs from which the reservoir's name was derived (junipers were often misidentified as "cedars" by early settlers).
Threshing Machine Canyon, the site of an 1850s Native American attack on a wagon train bearing a threshing machine, is accessed by a road west of the park. In the historic canyon one can find carvings dating back to the mid-19th century.