Christopher Columbus wrote about tobacco use by the natives of New England.
Source
More: Christopher Columbus, The First Reference to Smoking Tobacco