My guess is Empress Zewditu of Ethiopia who appeared on a 1918
stamp of Ethiopia.
You didn't ask from what country, so it's hard to say. If you
are talking about the United States, the first Black woman to
appear on a postage stamp was Harriet Tubman on Feb 1, 1978.