 pensacola is a town in mayes county, oklahoma, united states. the population was 125 at the 2010 census.pryor daily times. "mayes county grows by 3,000. april 4, 2011. retrieved september 14, 2011. this was a 76 percent increase from 71 at the 2000 census.censusviewer:population of the city of pensacola, oklahoma ==history== the history of pensacola began about 1840, with the establishment of a way station on the old texas road at the cabin creek crossing of the grand river. here, joseph lynch martin (a.k.a. "greenbrier joe") established a trading post called pensacola.venamon, paul and june. encyclopedia of oklahoma history and culture. "pensacola."[http://digital.library.okstate.edu/encyclopedi
Towns_in_Mayes_County,_Oklahoma Towns_in_Oklahoma