In the early European histories of the New World, there are numerous accounts of African slaves accompanying explorers and colonists. Now, digging in a colonial era graveyard in one of the oldest European cities in Mexico, archaeologists have found what they believe are the oldest remains of slaves brought from Africa to the New World. The remains date between the late-16th century and the mid-17th century, not long after Columbus first set foot in the Americas.