The first woman on a U.S. stamp was Queen Isabella in 1893. April 1, 2015 at midnight The first woman on a U.S. stamp was Queen Isabella in 1893.