A língua dos Krahô é a mesma falada pelos demais Timbira que vivem a leste do rio Tocantins. Desta língua, o dialeto mais divergente (quiçá uma outra língua) é o dos Apinayé, os únicos Timbira que vivem a oeste do citado rio. A língua timbira faz parte da família Jê, por sua vez incluída no tronco Macro-jê. Dentro dessa família, a língua mais próxima à Timbira é a Kayapó.

A língua timbira é a primeira que aprendem a falar, mas os rapazes logo dominam o português, pois são os indivíduos do sexo masculino que mais se entrosam com os sertanejos e os que mais viajam. Poucas eram as mulheres adultas que falavam este língua há quarenta anos atrás; mas um número crescente delas o vem fazendo.