Jobs' name appeared on a list of approved postage-stamp subjects that also includes pop icon Michael Jackson, singer James Brown, rocker Jimi Hendrix, talk-show host Johnny Carson, hoops star Wilt Chamberlain, actor Charlton Heston and gay-rights leader Harvey Milk, the Post reported Friday.
The document from the U.S. Postal Service's Citizens' Stamp Advisory Committee, obtained by the Post, carries "approved subjects" and notes design work on most of the subjects is underway.
However, the list dated January 7 is still subject to revision, a USPS spokesman told CNN.
Pop-culture figures are popular with stamp collectors, which is a likely reason the cash-strapped postal service has peopled its latest list with them.
In November, it released 20 postage stamps honoring fictional wizard character Harry Potter.
"The postal service is looking to bring more timely, relevant, contemporary subjects to stamps ... pop-culture subjects appealing to younger audiences," USPS spokesman Roy Betts said. "It creates excitement."
"Steve Jobs made major contributions and is worthy of this recognition," he said.
If Jobs ends up on a stamp he would be the first figure in the U.S. computer industry to be so honored.