Crematogaster navajoa es una especie de hormiga acróbata del género Crematogaster, categorizada en la tribu Crematogastrini,[1] de la subfamilia Myrmicinae.
[2] Fue descrita por Buren en 1968.
[2][3] Se distribuye por América del Norte: Estados Unidos.
[2] Habita en bosques de enebros, en áreas urbanas, praderas abiertas, debajo de piedras y en nidos.
[2] Se ha encontrado a elevaciones de 1410-2012 m s. n. m.[2]