Les autocollants sont l’élément principal du jeu. Depuis que la comète a explosée au-dessus du Royaume Champignon, on en trouvera partout. En marchant sur ces stickers (autocollants) Mario pourra récupérer divers pouvoirs et facultés et aura la possibilité d’en acheter ou d’en vendre dans des boutiques. Les autocollants récoltés sont collés dans un album et il sera à nous de les utiliser à bon escient et au bon moment, notamment pendant les combats. Certains autocollants représentent un des nombreux coups possibles que l’on pourra abattre sur nos ennemis. Un autocollant pourra par exemple mettre un violent coup de marteau, un autre fera sauter Mario, etc. Plus on utilisera un même autocollant pendant les combats (dont le système est similaire aux volets précédents), plus il s’use et moins il aura de propriétés.
les attaques correspondant aux autocollants que l’on trouvera dans le Royaume Champignon ne fonctionneront pas sur tous les ennemis. Par exemple, avec les marteaux, il sera impossible de toucher les ennemis volants, et les sauts n’affecteront pas les ennemis à pointes. Vous l’aurez compris, il faudra bien apprendre la faiblesse des différents ennemis avant de les attaquer.
On pourra également exposer et vendre les autocollants récupérés tout au long de l’aventure au Musée Sticker. Dans ce musée immense, si on récupère assez d’autocollants, Toad nous offrira des prix spéciaux comme des ventilateurs, des battes de baseball, des chats chanceux et d’autres stickers qui serviront d’attaques spéciales dans les combats. Ces autocollants spéciaux permettront de trouver des passages secrets, tout comme la nouvelle capacité de Mario nommée “Paperize“, faisant apparaître des passages en transformant des objets en stickers. D’ailleurs, en ce qui concerne les autocollants spéciaux, on pourra également en créer à partir d’objets trouvés un peu partout dans le Royaume Champignon. Pour cela, il faudra donc aller dans la boutique de Décalbourg, la ville principale.