Mail Pouch Tobacco Barns Mail Pouch Tobacco Barns Barns were painted with the Mail Pouch Tobacco slogan between 1891 and 1992. Here’s the story behind this American icon.