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.

Noble County is located in the north central part of Oklahoma. As of the 2020 census, the population was 10,924. Its county seat is Perry. It was part of the Cherokee Outlet in Indian Territory until Oklahoma Territory was created in 1890, and the present county land was designated as County P. After the U. S. government opened the area to non-Indian settlement in 1893, it was renamed Noble County for John Willock Noble, then the United States Secretary of the Interior.