Populated Place SourceGSP Recheulos, New Mexico, United States [Place] is in Rio Arriba County; location is 36°3'10"N 106°20'18"W