Pensacola is a town in Mayes County, Oklahoma, United States. The population was 125 at the 2010 census, which represented a 76 percent increase from the figure of 71 recorded in 2000.