Overview Palominas is a village in Arizona, United States, with a population of about 212[1]. Geography Coordinates: 31.3798, -110.1184