The possible presence of sand flies (Diptera: Psychodidae) among colonies of Gunnison's prairie dogs, Cynomys gunnisoni Baird, was investigated on or near ranches with histories of vesicular stomatitis (VS) in domestic livestock in the mid-Rio Grande River Valley, NM, and west-slope region of Colorado. Sampling was conducted at six locations, three in each region, using three methods: standard down-draft suction/light traps, up-draft suction/light traps (both supplemented with CO2), and burrow-emergence traps. Two male and four female sand flies, Lutzomyia apache, Young and Perkins were recovered from prairie dog colony and sand-sagebrush association habitats on a cattle ranch in Socorro County, NM. Sand flies were captured only in up-draft suction/light traps. This record is of interest for the following reasons: (1) sand flies have not been reported from the Rio Grande River Valley of New Mexico, (2) sand flies are biological vectors of VS viruses in other areas, (3) the mid-Rio Grande River Valley has been a focus of VS virus activity in domestic livestock during recent outbreaks, and (4) the source of vesicular stomatitis viruses that infect livestock in the western United States is unknown, but may involve introductions of virus from Mexico or an endemic cycle maintained by vector insects.