Jabarkan Kapal DESRON 21 dari USS John C. Stennis

Elemen lain dari Grup Pertempuran JCS

Strike Fighter Squadron 14 (VFA-14) "Tophatters"

Strike Fighter Squadron 41 (VFA-41) "Black Aces"

Strike Fighter Squadron 97 (VFA-97) "Warhawks"

Strike Fighter Squadron 151 (VFA-151) "Vigilantes"

Electronic Attack Squadron 133 (VAQ-133) "Wizards"

Carrier Airborne Early Warning Squadron 117 (VAW-117) "Wallbangers"

Helicopter Sea Combat Squadron 14 (HSC-14) "Chargers"

Helicopter Maritime Strike Squadron 71 (HSM-71) "Raptors"

Fleet Logistics Support Squadron 30 Detachment 4 (VRC-30) "Providers"

Stempel John C. Stennis dihasilkan dari upaya gabungan beberapa anggota awak dengan bantuan sejarah dari Pusat Layanan Umum Stennis, Pusat Luar Angkasa John C. Stennis, dan Sejarawan Senat Amerika Serikat. Stempel itu menyiratkan perdamaian melalui kekuatan, sama seperti Senator John C. Stennis disebut sebagai "pendukung perdamaian yang tak tergoyahkan melalui kekuatan" oleh Presiden Ronald Reagan, ketika nama kapal diumumkan pada Juni 1988.

Bentuk melingkar menandakan kemampuan unik kapal induk kelas Nimitz untuk mengelilingi dunia tanpa mengisi bahan bakar sambil memberikan kehadiran ke depan dari laut. Warna yang dominan adalah merah, putih, biru dan emas, sama seperti Amerika Serikat dan Angkatan Laut. Perbatasan luar, diambil dari satu versi lambang Senat AS, mewakili kekuatan melalui kesatuan awak kapal. Empat pita emas dan delapan dasi menunjukkan empat dekade (41 tahun) John C. Stennis di Senat dan delapan presiden yang dia layani, dari Presiden Truman hingga Presiden Reagan. Tujuh bintang di perbatasan biru mewakili tujuh masa jabatannya di Senat dan mencirikan John C. Stennis sebagai kapal induk kelas Nimitz ketujuh. Garis-garis merah dan putih di dalam perbatasan biru melambangkan bendera Amerika dan orang-orang Amerika yang dilayani oleh John C. Stennis. Mereka juga menghormati keberanian dan pengorbanan angkatan bersenjata Amerika Serikat.

Elang dan perisai adalah representasi dari elang emas dan perisai yang menghadap ke Kamar Senat Lama. Perisai melambangkan Amerika Serikat. Dua puluh bintang mewakili negara bagian kedua puluh AS, Mississippi, rumah John C. Stennis. Tiga panah di cakar elang melambangkan kemampuan kapal dan sayap udara untuk memproyeksikan kekuatan. Semburan cahaya yang memancar dari perisai, perwakilan dari munculnya negara baru di Amerika Serikat Senat Seal, menggambarkan kelahiran lebih dari 25 program Penerbangan Angkatan Laut utama di bawah kepemimpinan Senator Stennis, termasuk semua kapal induk dari USS Forrestal ke USS Harry S. Truman, dan pesawat dari F-4 Phantom ke F/A-18 Hornet. Elang adalah perwakilan dari status John C. Stennis di Senat, di mana ia dihormati dan dikagumi sebagai "elang yang menjulang" oleh beberapa rekannya.

Kapal itu sendiri digambarkan dalam segel. Di tepi dek penerbangan adalah kata-kata "Kehormatan, Keberanian, Komitmen" yang merupakan Nilai Inti Angkatan Laut Amerika Serikat.

Stempel tersebut, setelah diseleksi oleh awak kapal, diserahkan kepada Ny. Margaret Stennis Womble, sponsor kapal dan putri Senator Stennis, dan kepada Ny. John Hampton Stennis, ibu kehormatan dan istri dari putra Senator Stennis, untuk persetujuan. Pada bulan Februari 1995 mereka menyetujui desain tersebut.