The Mailman is always seen wearing his blue mailman uniform. He has a mustache and is usually (almost always) wearing his mailbag slung around one shoulder.
The Mailman first appeared in the episode Special Delivery when delivering Walden's package to Wubbzy. The last episode the Mailman appeared in was Run for Fun, where he ran in the Wacky Dash while still carrying his mailbag.
Community content is available under CC-BY-SA unless otherwise noted.