Overview Lake Montezuma is a town in Arizona, United States, with a population of about 4,706[1]. Geography Coordinates: 34.6322, -111.7779