In Super Mario Odyssey, Klepto is encountered upon reaching the Lost Kingdom. It takes Cappy from Mario and retreats with him on a pedestal, made up of two platforms: one that is raised, and one that is lower. To get Cappy back, Mario must lure Klepto into sitting upon the lower platform, and then Ground Pound the higher one, making the platform Klepto is sitting upon shoot up and defeat it. Klepto appears again in a Moon Pipe sub-area in the same kingdom, and is defeated in the same manner.
Unlike Klepto in Super Mario 64, it here has two toes pointing forward and one pointing backward on each foot. It shares this trait with the Kleptos of Mario Pinball Land. Also, its design is somewhat different from previous games, with two tufts of hair, visible purple bags underneath its eyes, and a shady frown instead of a tired-looking expression.