Towers departed San Diego on 30 July 1976 for her first extended overseas deployment in three years.
Towers then returned to the South China Sea where she participated in "Multiplex/Missilex-76" with other United States 7th Fleet units.