Han døde 22. januar 1973 av hjerteinfarkt. To dager senere ble han den siste president i det 20. århundre som fikk en statlig begravelse. I 1980 fikk han Presidentens frihetsmedalje posthumt av Jimmy Carter. Som visepresident i Kennedys regjering kom Johnson til Oslo den 10. september 1963 på offisielt besøk til Norge. «Den dummeste kongen jeg har møtt noengang,» sa han om kong Olav. 25. april 1968 møttes de igjen, da kong Olav var æresgjest i en offisiell statsmiddag i Det hvite hus.