Paraje is a census-designated place (CDP) in Cibola County, New Mexico, United States. As of the 2010 census, the CDP population was 777.