Spencerville is an unincorporated community in northern Choctaw County, Oklahoma, United States.

The improved Ft. Smith to Ft. Towson military road of 1839 ran north–south through Spencerville after crossing the "Seven Devils" on its way southeast to Doaksville.

It was here that Negro freedman "Uncle" Wallace Willis composed “Swing Low, Sweet Chariot”.

Spencer Academy was operated on behalf of the Choctaw Indians by the Presbyterian Board of Missions.

[3] A United States post office operated at Spencerville, Indian Territory, from January 22, 1844 to July 22, 1847 and was established again on May 17, 1902.