Overview Navajo Mountain is a village in Utah, United States, with a population of about 354[1]. Geography Coordinates: 37.0194, -110.7913