En 1854, Australia Occidental publicó sus primeras estampillas, ofreciendo el símbolo de la colonia, el cisne negro, al igual que todas las estampillas de Australia Occidental hasta 1902.