Super Mario Land, de eerste uitstap van de loodgieter op de Game Boy, is een side-scrolling platformgame in de stijl van de vorige Super Mario Bros. Deze keer moet Mario Princess Daisy redden, in plaats van Princess Toadstool, van haar ontvoerder, Tatanga, een mysterieuze ruimtevaarder.
De game volgt grotendeels dezelfde formule als de eerder genoemde voorganger, waarbij Mario vijanden verslaat door erop te springen en munten en power-ups verzamelt door zwevende blokken te raken, waarbij elke wereld leidt tot een eindbaasgevecht dat wordt verslagen door de vloer te laten instorten. Een uniek kenmerk van deze aflevering zijn twee scrollende shoot-’em-up levels, waarvan de eerste Mario een onderzeeër bestuurt en de tweede een vliegtuig.