Pottawatomie County is a county in the U.S. state of Oklahoma. 65,521 people lived there at the 2000 census. Its county seat is Shawnee.