Mario biežāk redzams ceļojam pa Sēņu pasauli, kur viņu plēsa ļaunas sēnes un gliemeži. Santehniķim bija jālec tām pāri vai jāapiet. Taču Super Mario Physics spēlē Mario nepakustēsies, savukārt noderīgajai sēnei ar zaļo vāciņu vajadzētu nonākt tieši varoņa rokās. Šādas sēnes ceļotāja ceļā parasti sastopamas reti. Tās nav parastas sēnes, bet gan maģiskas. Apēdis šādu sēni, par varoni kļūst ne tikai Mario, bet arī Super. Lai sēne nonāktu pie varoņa, ir jānoņem visi šķēršļi tās ceļā un pēc tam jānoklikšķina uz tās, noņemot kastīti, lai sēne varētu šūpoties lejup pa slīpu plakni vai pakāpieniem Super Mario Physics.