The Super Mario Bros. Super Show! S01 E03 Butch Mario & the Luigi Kid

"Hey, Paisanos! It's the Super Mario Brothers' Super Show!"

Koopa the Kid has kidnapped the Princess and hidden her in the Old West, and when Mario and Luigi ride into town to save her they find Koopa has branded them wanted outlaws with rewards on their heads.