Rentiesville is a town in McIntosh County, Oklahoma, United States. It was founded in 1903 and named for William Rentie, a local landowner. It was one of 50 all-black towns in Oklahoma and one of 13 that still survives. The population was 128 at the 2010 census, an increase of 25.5 percent from 102 in 2000.

McIntosh County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 18,941. Its county seat is Eufaula. The county is named for an influential Muscogee Creek family, whose members led the migration of the Lower Towns to Indian Territory and served as leaders for generations.