Njegov hit Battle of New Orleans, ki je bil na po  lestvicah 1959 na vrhu kar šest tednov zapored, je bolj kot ne znan le poznavalcem te glasbe. A bolj kot to, je nenavadna njegova smrt.

Horton je umrl v prometni nesreči blizu Milana v Teksasu, potem ko se je vračal s koncerta v Skylinerju v Austinu, ko je avto čelno trčil v nasproti vozeči tovornjak.

1953 je svoj zadnji koncert pred smrtjo v Austinu prav tako odigral country legenda, Hank Williams.  Tudi ta je umrl v avtomobilu na poti s koncerta. Edina razlika je bila v tem, da je Horton umrl zaradi trčenja, Williamsa pa je v spanju pokončal infarkt, ko se je vozil na zadnjem sedežu. In da bo ironija še večja, Johnny Horton je bil v času smrti poročen z vdovo po Hanku Williamsu.