The first stamps in the United States were issued in the 1840s. The first American woman to appear on a stamp was Martha Washington in 1902, the first Native American was Pocahontas in 1907, and the first African American was Booker T. Washington in 1940