Paguate is a census-designated place in Cibola County, New Mexico, United States. The population was 421 at the 2010 census.