Eerder werd al bekendgemaakt dat de game in Europa is uitgesteld naar volgend jaar. In de Verenigde Staten komt Captain Toad op 5 december uit. Nu is dus ook de precieze releasedatum voor Europa bekend.

Captain Toad: Treasure Tracker is gebaseerd op een minigame uit Super Mario 3D World, waarin Toad in kleine levels een aantal sterren moet verzamelen. Omdat Toad vijanden niet kan aanvallen, ligt het tempo een stuk rustiger dan in Mario's platformgames.