Overview Red Mesa is a village in Arizona, United States, with a population of about 480[1]. Geography Coordinates: 36.9964, -109.3690