Located near Hinton. Red Rock Canyon State Park is a must visit for any outdoor enthusiasts in the state of Oklahoma. Hikers walking through the state park will see wagon wheels left by settlers in the region. The hiking routes are of different levels of difficulty and there is something for everyone to enjoy.