Luna County is a county located in the U.S. state of New Mexico. As of the 2020 census, the population was 25,427. Its county seat is Deming. This county abuts the Mexican border. Luna County comprises the Deming, NM Micropolitan Statistical Area.