Pottawatomie County is a county located in the U.S. state of Oklahoma. As of the 2020 census, the population was 72,454. Its county seat is Shawnee. Pottawatomie County is part of the Shawnee, OK micropolitan statistical area, which is included in the Oklahoma City–Shawnee, OK combined statistical area.