Father of America’s Modern Navy).
Jeden z obecnie znajdujących się w służbie amerykańskich lotniskowców, USS John C. Stennis (CVN-74), został tak ochrzczony na jego cześć.
Stanowisko w sprawie praw obywatelskich Przez dość długi okres Stennis należał w Senacie do zdecydowanych przeciwników, podobnie jak wielu innych demokratów z Południa, rozszerzenia praw obywatelskich na ludność kolorową, w tym prawa do głosowania. Jego sojusznikami w tej materii byli m.in. Robert Byrd czy Strom Thurmond.
Wtajemniczeni twierdzili jednakże, iż nie czynił tego z pobudek ideologicznych i nie był z przekonania rasistą, jak Eastland czy Bilbo, tylko czuł się zobligowany wobec swoich białych wyborców i, jak wielu południowców w owym czasie, obawiał się, iż w wypadku zbyt szybkich posunięć nastąpi (co się wcale nie sprawdziło) „katastrofa”. Zresztą zarówno on, jak i Byrd czy Thurmond, zmienili potem stanowisko w tej sprawie, a nawet niektórzy z nich zostali zaliczeni przez organizacje Afroamerykanów do sojuszników w Kongresie.
Jednakże w początkowym okresie podpisał na przykład osławiony dokument Southern Manifesto (co zrobili wszyscy senatorowie z Południa z wyjątkiem Lyndona Johnsona z Teksasu oraz Estesa Kefauvera i Alberta Gore’a z Tennessee), wzywający do zaprzestania desegregacji w szkołach publicznych.