3 spots in New Mexico are listed with Costilla River as the water or place name: 3 shore fishing spots.