Mayes County is a county in the U.S. state of Oklahoma. As of 2000, 38,369 people lived there. Its county seat is Pryor, also known as Pryor Creek.