Hydraulik Mario znów jest z tobą i tym razem w Mario Bros Deluxe będzie musiał biegać po każdym poziomie bez zatrzymywania się. Będzie biegł ze stałą prędkością po terenie. Który jest wypełniony różnymi przeszkodami, co oznacza, że nie możesz się obejść bez skoków. Szczególnie niebezpieczne są ostre ciernie, które mogą znajdować się w jednym, dwóch lub całych długich rzędach. Zadanie polega na podniesieniu grzyba w zielonej czapce i dopiero wtedy pojawi się wejście do zamku, dokąd pójdzie bohater. Aby przejść do następnego poziomu. Jeśli nie masz czasu na reakcję, a Mario nie podniesie grzyba, będzie musiał zrobić kolejny krąg, aby wrócić i podnieść grzyba. Jeśli przypadkowo wpadnie w ciernie, poziom w Mario Bros Deluxe zacznie się od nowa.
