The Mailman appears in many episodes. It is just shown that he brings mail to SpongeBob and Squidward.
Looks[]
The Mailman is a yellow fish. He has blue hair, a green hat, has a mail bag and a greens top. He looks a lot like Nat Peterson but Nat is actually green.