Trailer quảng bá cho nhân vật này có tên Super Mario Odyssey - cho thấy anh thợ ống nước bị ngâm ở hệ thống cống trong một thành phố tương tự New York. Kích thước của anh chàng này gấp đôi kích thước nguyên bản. Kể từ khi xuất hiện lần đầu trong Donkey Kong năm 1981, Mario và những thế giới mà anh đã sống chứng minh sự hấp dẫn lâu dài của anh chàng này.
Theo giám đốc của trò chơi Super Mario Odyssey, ông Kenta Motokura, anh chàng Mario trong trò chơi mới với khả năng nhảy và nhào lộn điêu luyện hơn.
