Hangarskipet USS «Harry S. Truman» (CVN-75), som ble sjøsatt 7. november 1996, og en rekke bygninger, kurs, priser og stipender er oppkalt etter ham. Dette inkluderer hovedkvarteret til Utenriksdepartementet, som i 2000 ble døpt Harry S. Truman Building, og institusjoner som Truman College i Chicago og Truman State University i Missouri.