Waynoka is a city in Woods County, Oklahoma, United States. The population was 927 at the 2010 census. Little Sahara State Park is 4 miles south of the city.