In recent years, the Navajo have been increasingly honored for their role as "code talkers" during World War II, as evidenced by the 2002 movie "Windtalkers." The Navajo largely reside on a 25,000-square mile reservation in the Four Corners region of the American Southwest, with the mystical and breathtaking Canyon De Chelle lying in the heart of their homeland.