This paper describes the results of searches of herbarium and museum collections and databases for records of vertebrate and vascular plant specimens that had been collected in 15 midwestern National Park System units. The records of these specimens were previously unknown to the National Park Service (NPS). In the course of our searches, numerous obstacles were encountered that prevented us from fully completing our task. These ranged from difficulties with the way databases are structured, to poor record-keeping, to incomplete or incorrect information on the actual location of specimens within collections. Despite these problems, we are convinced that the information to be gained from such searches in invaluable, and we believe that our experience, and the recommendations we offer, may well prove instructive to others undertaking this kind of work.