Paraje is a census-designated place (CDP) in Cibola County, New Mexico, United States.

[4] Paraje is located in northeastern Cibola County within the lands of Laguna Pueblo.

Interstate 40 passes through the southern edge of Paraje, with access from Exit 108, Casa Blanca Road.

According to the United States Census Bureau, the Paraje CDP has a total area of 5.6 square miles (14.4 km2), all land.

13.9% of all households were made up of individuals, and 4.6% had someone living alone who was 65 years of age or older.