Kolorado

Kolorado is a bold (although somewhat foolish) mustachioed Koopa explorer in Paper Mario. Mario can first hear of the famous adventurer during his visit to Koopa Village. Kooper mentions that Kolorado is his role model, and if Mario enters his house (the one with the yellow roof) the hero can meet his wife, who is angry that her husband is constantly away from home.

Mario and his Partner can finally meet Kolorado when they reach Dry Dry Desert. He, along with a group of fellow explorers, is there to find the treasure of the famous Dry Dry Ruins. When Mario discovers the Dry Dry Ruins, he can find an Artifact to give Kolorado for his trouble. A letter adressed Kolorado can also be found on Mt. Rugged. Later, Kolorado sends Mario a letter, stating that he finally found the ruins (which, unbeknowst to him, was because Mario had called it from the ground) but had not found any treasure there. Later Moustafa sends a letter saying he saw a "suspicious looking koopa" messing around the ruins. He was probably referring to Kolorado.

Later, Mario encounters Kolorado again trying to get to Lavalava Island to find more treasure. Mario (who happens to be trying to reach the same island) finds a Whale, which after Mario gets rid of a Fuzzipede inside him, agrees to carry the two adventures to the island. Kolorado then accompanies Mario to Yoshi Village (being attacked by Jungle Fuzzys and Spear Guys on the way) and when a path is opened to Mt. Lavalava follows him into the volcano. Many unfortunate things happen to him in the volcano, even getting crushed by a large stone. During Mario's battle with the Lava Piranha Kolorado attempts to help the hero, but is badly burnt and runs off. After the plants death Kolorado, Mario, and the newly freed Misstar venture deeper into the near-erupting volcano to try and find a why out. At the end of the volcano a chest is discovered, and a frantic Kolorado makes a near fatal reach for it as lava rises behind him. He is scooped up at the last minute by Misstar, and the band of adventurers escape from the volcano.

Kolorado, however, is still distraught at his lost treasure, and will not leave Yoshi Village until Mario finds the treasure chest, which miraculously survived the explosion. Mario finds treasure in the chest, and trades it to Kolorado for a Magical Seed.

The duo then return to Toad Town via Whale, and Kolorado tells Mario that he plans to go back to Koopa Village and see his wife. However, during his return a large Koopa called Kent C. Koopa block the path to Koopa Village, and demands 100 Coins for passage. Mario helps the distraught Kolorado by defeating the burly koopa, and Kolorado spends the remainder of the game with his wife. However, when he is talked to he hints that he is already planning a new adventure...

After the game is beaten Kolorado and Kooper organize an expedition to Shiver City to find treasure in the mythical Crystal Palace. When they get there, they are stopped by Parakarry, who gives Kolorado a letter from his wife, forcing him to return to Koopa Village. He also takes place in the games ending parade.

Kolorado is mentioned several times during Paper Mario: The Thousand-Year Door. Goombella informs Mario that Kolorado was a student of the reknowned scientist Professor Frankly, and in Hooktail Castle the bones of his his father can be found (his father was a fellow adventurer who died while exploring the castle). If Mario reads Lumpy the Ratooey's journal, he will discover that at some point Kolorado went back to Dry Dry Desert and that Lumpy encountered him there.