Oklahoma State Recreation Areas Little Sahara State ParkLittle Sahara State Park is located in NW Oklahoma, south of Waynoka. Little Sahara offers over 1600 acres of rideable sand dunes ranging in height from 25 to 75