Tuxie is a baby penguin introduced in Super Mario 64 for the Nintendo 64, in the level titled: "Lil' Penguin Lost", the second level of Cool, Cool Mountain. Her mother, who is located at the bottom of the mountain, is upset because she can't remember where she left her baby, and exclaims to Mario:"Egad! My baby!! Have you seen my baby?? She's the most precious baby in the whole wide world. (They say she has my beak...) I just can't remember where I left her. Let's see...I stopped for herring and ice cubes, then I...oohh! I just don't know!" If Mario brings back the wrong child, then the mother will exclaim: "That's not my baby! She looks nothing like me! Her parents must be worried sick!" When Mario finds the right penguin (who is located at the top of the mountain), he is then required to bring her back to the mom. Once he does the mother will say: "You found my precious precious baby! Where have you been? How can I ever thank you, Mario? Oh, I do have this... ...Star. Here, take it with my eternal gratitude." and Mario will be rewarded with a Power Star.
Tuxie's name is a reference to a tuxedo, because of how similar a penguin's skin is to the men's suit. The character also appeared in the Nintendo DS remake, Super Mario 64 DS.