From the Super Mario Wiki
“My husband... What a difficult man... But I still love him!”
Kolorado's Wife is the Koopa Troopa that Kolorado is married to in Paper Mario. She dwells in her house in Koopa Village. She constantly gets angered at Kolorado for leaving on his expeditions without informing her. She instead wants him to settle down and stay home with her more often.
At the end of the game, Kolorado, Kooper, and a few archaeologists went on an expedition to Crystal Palace. When Parakarry comes, Kolorado had received a message from his wife reading: "Don't bother coming back you wandering buffoon!" Having heard the message, Kolorado immediately rushes back to his wife.