Halifax County John Doe was a man whose skull was found on the side of a road in South Boston, Virginia.