To get a little more specific: Park City, Ogden, and Spanish Fork were all prominent locations for production of the show. The big exception is the fictional Broken Rock Indian Reservation. Those scenes were filmed at the Crow Indian Reservation, located in southern Montana. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.