All available records are compiled for three orders of ectoparasites of mammals in New Mexico: fleas (Siphonaptera), sucking lice (Anoplura), and chewing lice (Mallophaga). We have drawn from records at the University of New Mexico's Museum of Southwestern Biology, the Vector Control Program of the New Mexico Environment Department, the Environmental Health Department of the City of Albuquerque, and several private collections. We list 99 species of fleas, 27 species of sucking lice, and two species of chewing lice. Included are appendices that list recorded ectoparasite species and their hosts in New Mexico and the counties associated with host ectoparasite infestations. We report at least four new state host records for fleas.