O Condado de Mayes é um dos 77 condados do Estado norte-americano do Oklahoma. A sede do condado é Pryor Creek,[1] que também é a maior cidade.
A área do condado é de 1770 km² (dos quais 71 km² são cobertos por água), uma população de 38 369 habitantes e uma densidade populacional de 23 hab/km².