Initially, countries typically made a random choice of colors for denominations.
Stamps with two colors ("bi-colored") began to appear very early, although typically reserved for higher values, due to the added expense of multiple print runs.