Super Mario Soda on wikipedia.org
They came out in 90-91 just before Super Nintendo came out. They came in a few flavors, in really little cans, for putting in kids lunch pails. Available flavors were Yoshi Green Apple, Mario Punch, Princess Toadstool Cherry, and Luigi Berry.