A North Carolina man, who spent nearly 20 years in prison, was exonerated Tuesday after DNA evidence cleared him.