Grahamin johdolla Washington Post Company kasvoi voittoa tuottavaksi yhtiöksi, ja Grahamista tuli ensimmäinen naispuolinen toimitusjohtaja Fortune 500 -listalla.[1]
Vuonna 2017 ilmestynyt elokuva The Post kertoo Katherine Grahamin ensimmäisistä vuosista Washington Postin kustantajana.[3] Elokuvan on ohjannut Steven Spielberg. Grahamia esittää Meryl Streep, joka sai roolista 21. Oscar-ehdokkuudensa.[4]