Some of the earliest prizes were cigarette cards - trade cards advertising the product (not to be confused with trading cards) that were inserted into paper packs of cigarettes as stiffeners to protect the contents.
Bazooka Joe appeared on comics in Topps' Bazooka Bubble Gum beginning in 1953.