Next month, Bazooka Joe Comics, the colorful gag strips printed on wax paper that have been packaged with every piece of Bazooka Bubble Gum for 58 years, are being replaced with brain teasers.

We all grew up with Bazooka gum. The bright pink squares were small tickets into a bigger world – one wrapped in a comic that made you laugh, trade or stash away like a prized possession. Those comics ...