Union County is a county in the U.S. state of New Mexico. As of the 2010 census, the population was 4,549, making it the fourth-least populous county in New Mexico. Its county seat is Clayton. The county was formed in 1894.