San Juan County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 130,044, making it the fifth-most populous county in New Mexico. Its county seat is Aztec. The county was created in 1887.