Lea County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 64,727. Its county seat is Lovington. It is both west and north of the Texas state line.