Vaux’s Swift has finally been documented in New Mexico on the basis of two observational records supported by photographs and a specimen. Here I report on the circumstances of collection of the specimen and review the status of Vaux’s and Chimney Swifts in the region. In New Mexico, Vaux’s Swift appears to be a rare but regular migrant in the fall and perhaps the spring, with most records from the southwestern part of the state. The Chimney Swift is established as an annual summer resident on the eastern plains of New Mexico with a tendency to wander farther west. More data from Chihuahua are needed.