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