Cibola County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 27,213. Its county seat is Grants. It is New Mexico's youngest county, created on June 19, 1981, from the westernmost four-fifths of the formerly much larger Valencia County.