The administration issued postage stamps with the profile of King Edward VII and inscribed "EAST AFRICA AND UGANDA PROTECTORATES" in 1903. The same basic design was used throughout the period, with new watermark and colors in 1904 and 1907, respectively, and the substitution of King George V in 1912. The 6c stamp was surcharged 4c in 1919.
While the lower-denomination stamps are common, stamps of up to 500 rupees were sold, primarily for use as revenue stamps. Postal usages of the higher values are scarce and valuable.