North Carolina Lost Colony – A few years ago, researchers discovered a clue leading back to a North Carolina lost colony’s origins, a centuries-old map. The missing men, women and children of North Carolina's "Lost Colony" disappeared from Roanoke Island in the 16th century.