Throughout the Super Mario game, Mario must collect coins, which act as currency, and various power-ups and items to progress and overcome challenges. Additionally, he can find hidden Warp Pipes that transport him to secret areas or unlock shortcuts.