Who were allies with the Navajo?

Not really in there way the Word is usually meant, ( two or more governments or tribal groups that agree to fight and protect each other).

The Navajo traded with and intermarried at times and visited all the Pueblo people in the area such as the Zuni, Hopi, Acoma ,Zia, Jemez, Taos, Laguna. But the also raided them at times too.

They have much in common with their linguistic cousins the Apache groups that live near them. There was back and forth with trade and marriage and cultural ideas with the Western Apache.

The Ute, Kiowa, Comanche, Plains Apache and Mescalero Apache conducted slave raids against them for at least 150 years. The sold the slaves to the Spanish for horses. The Navajo conducted counter raids against them and the Spanish too.

The Southern Paiute have lived near them for centuries and today produce most of the baskets that are used for traditional ceremonies.

They had contact with the Hualapai, Yavapai and Havasupai and others but were neither allies or enemies.