America's historical cemeteries are cultural treasures, yet they face a variety of threats, ranging from over-eager real estate developers to uninformed property owners, petty vandalism, and grave robbing. This article discusses challenges the author faced while documenting and preserving African-American cemeteries in her home state of Virginia, and offers potential solutions to the problems archaeologists throughout the country will face when undertaking such a task.