Overview Melrose is a village in New Mexico, United States, with a population of about 644[1]. Geography Coordinates: 34.4303, -103.6325