המשחק Super Mario Run מביא את ההרפתקה הקלאסית לשליטה פשוטה ביד אחת, שבה מריו רץ קדימה ללא הפסקה וכל לחיצה מתוזמנת מייצרת קפיצות מרשימות, ספינים באוויר ודילוגים מקירות. המשחק כולל ארבעה מצבים מרכזיים: סיור העולמות שבו רצים דרך טירות, ספינות אוויר ומערות כדי להציל את הנסיכה פיץ' מבאוזר; מצב Remix 10 המהיר שבו עוברים מסלולים קצרים כדי למצוא את דייזי; מרוץ הטודים המאתגר שבו מתחרים מול שחקנים מרחבי העולם על ניקוד גבוה ועידוד של טודים; ומצב בניית הממלכה, שבו משתמשים במטבעות ובטודים שנאספו כדי להציב מבנים, גשרים וקישוטים מתוך מגוון של מעל מאה פריטים.
ההתקדמות במשחק דורשת ניהול משאבים קפדני, החל מאיסוף מטבעות להרחבת הממלכה ועד להשגת כרטיסי ראלי הנחוצים לכניסה למצבי Remix 10 ומרוץ הטודים. בנוסף, שחרור דמויות מוכרות כמו לואיג'י, יושי וטודט מצריך הקמת מבנים ייעודיים עבורן כדי לנצל את יכולות התנועה הייחודיות שלהן בשלבים השונים. קבלת בונוסים, תגמולים חינמיים וקודי מתנה מעניקה יתרון משמעותי, שכן היא מאפשרת לשחקנים להצטייד במשאבים חיוניים, להאיץ את פיתוח הממלכה, להשתתף ביותר מרוצים תחרותיים ולפתוח אפשרויות משחק חדשות בצורה חלקה ומהירה יותר.