Mayes County is een county in de Amerikaanse staat Oklahoma. In 2000 woonden er 38.369 mensen. De hoofdstad is Pryor, ook bekend als Pryor Creek.