Overview Madrone is a village in New Mexico, United States, with a population of about 707[1]. Geography Coordinates: 34.5939, -106.7331