Red Rock Canyon State Park is located 1 mile (1.6 km) mile south of Hinton in Caddo County, Oklahoma. Before the settlement of Oklahoma, the area was used by Plains Indians as a winter campsite. The canyon was a stop on the California Road where settlers would gather fresh water and repair their wagons. Wagon wheel ruts are still visible in the park.