El condado de Mayes (en inglés: Mayes County), fundado en 1907 y con nombre en honor al jefe cherokee , es un condado del estado estadounidense de Oklahoma. En el año 2000 tenía una población de 38.369 habitantes con una densidad de población de 23 personas por km². La sede del condado es .