Ifølge US Census Bureau har Lea County et samlet areal på 11.380 km2, hvoraf 11.370 km2 er land og 8,5 km2 (0,07%) er vand. Lea County ligger i det sydøstlige hjørne af New Mexico og grænser op til Texas i syd og øst.
et samlet areal på 11.380 km2