År 1968 avlöpte "Horne" på sin första av totalt fyra missioner till Vietnam. Hon tjänstgjorde både som hangarfartygseskort vid Yankee station och i Tonkinbukten för att övervaka Nordvietnams luftrum. Vid ett tillfälle genomförde hennes helikopter en dramatisk räddning av en nedskjuten amerikansk pilot vid den nordvietnamesiska kusten. År 1978 genomförde hon en långresa runt Stilla havet och besökte totalt femton olika länder. År 1981 var hon i Persiska viken vid upplösningen av Gisslankrisen i Iran. Under operation Desert Storm var hon återigen i Persiska viken. Som det nordligaste fartyget dirigerade jaktledare ombord på "Horne" över 570 flygplan. Efter kriget då Iraks flotta avslöjade var deras minfält var belägna visade det sig att "Horne" hade seglat rakt igenom flera av dem. Under hösten 1992 patrullerade hon Karibien i jakt på narkotikasmugglare. Sin sista kryssning genomförde hon vintern 1992–1993 utanför Somalias kust då hon deltog i Unified Task Force. Den 4 februari 1994 avrustades "Horne" och placerades i malpåse. När hon sänktes som skjutmål 29 juni 2008 var hon den sista fartyget i "Belknap"-klassen.