Intentionally run out of lives during gameplay. Then at the High Score screen, press A, B, A, B, Select, Start. The Cheat Option will now appear on the Main Menu.