Red Rock is a town in northern Noble County, Oklahoma, United States. The population was 283 at the 2010 census, a decline from 293 at the 2000 census. The headquarters of the Otoe-Missouria Tribe of Indians is located in Red Rock.