Cuervo is an unincorporated community in Guadalupe County, New Mexico, United States. Cuervo is located along Interstate 40 16.8 miles east-northeast of Santa Rosa. Cuervo had a post office until September 10, 2011; it still has its own ZIP code, 88417. The community is nearly a ghost town now, having been split by the construction of I-40; but theā¦Cuervo is an unincorporated community in Guadalupe County, New Mexico, United States. Cuervo is located along Interstate 40 16.8 miles east-northeast of Santa Rosa. Cuervo had a post office until September 10, 2011; it still has its own ZIP code, 88417. The community is nearly a ghost town now, having been split by the construction of I-40; but there is still a small church and a gas station.