From October 2003 through April 2006, we collected 565 fleas incidental to a distribution survey of mammals in southwestern South Dakota. Sixty-one specimens, representing 18 species of mammals, possessed 20 species of fleas. The geographic distributions of these flea species revealed 8 new records for the Black Hills and its adjacent grasslands. Four species—Megarthroglossus divisus, Stenoponia americana, Odontopsyllus dentatus, and Amaradix euphorbi—constitute new records for South Dakota, thus increasing the state's known flea fauna to 42 species. Hunters, trappers, and field biologists should be aware that serosurveillance during the 1990s revealed the presence of sylvatic plague and tularemia in the Black Hills area.