Um dos vários anúncios importantes de jogos que acompanharão o 3DS em sua nova empreitada faz referência à clássica série Paper Mario, que fará sua estreia nos portáteis já com gráficos em 3D. No novo título, a franquia fará seu retorno às raízes de RPG, com combates por turno.
Nenhum detalhe sobre a data de lançamento do jogo foi confirmado, assim como ocorreu com o 3DS. Porém, o site oficial europeu da Nintendo inseriu na página de Paper Mario 3DS uma data, que faz referência ao dia 25 de março de 2011. Erro ou não, a informação deve ser tratada como rumor, pelo menos por enquanto.