Christopher Columbus wrote about tobacco use by the natives of New England.

Source