From SpongePedia, the First SpongeBob Wiki.
The Mailman appears in many episodes. It is just shown that he brings mail to SpongeBob.
The Mailman is an orange fish. He has blue hair, a green hat, has a mail bag and a green top. He looks a lot like Nat, but Nat is actually yellow.