Navajo Indian Rock house in the southwest desert. Big clouds lightning striking. Sepia texture print. Composite Image. Buy prints of all sizes. Great for your home, office or as a gift. Fact: The Navajo Nation extends into the states of Utah , Arizona and New Mexico , covering over 27,000 square miles of amazing beauty.