Años más tarde, otra medida de sus actitudes raciales vendrían a la vanguardia: los relatos de los abusos, la violencia y la persecución sufrida por muchos veteranos afroamericanos en su regreso de la Segunda Guerra Mundial enfurecieron a Truman, y fueron un factor importante en su decisión de emitir la Orden Ejecutiva 9981, en julio de 1948, para respaldar las iniciativas de los derechos civiles y eliminar la segregación racial en las fuerzas armadas.