[5] The Civil War Battle of Honey Springs was fought about a half mile east of present-day Rentiesville and south of Oktaha, near the county line;[6] the Honey Springs Battlefield is on the National Register of Historic Places listings in Muskogee County, Oklahoma.

[7] Rentiesville was founded as an all-black town in 1903 on land owned by William Rentie and Phoebe McIntosh.

William Rentie was the town's only lawman until 1908, when he was shot and killed by a man he had arrested for being drunk and disorderly.

[8] Rentiesville is located five miles north-northeast of Checotah, a short distance east of U.S. Route 69.

[9] According to the United States Census Bureau, the town has a total area of 1.7 square miles (4.4 km2), all land.