Lea County is a county located in the U.S. state of New Mexico. As of the 2020 census, its population was 74,455.