Gibbs a été marié 4 fois (toutes ses femmes étaient rousses), mais divorcé 3 fois.

Interprètes :
Shannon Gibbs : Darby Stanchfield
Kelly Gibbs : Brenna Radding (saison 5), Mary Matilyn Mouser (saisons 3 et 4)

Apparitions :
Shannon : “Hiatus 1 et 2” (3×23, 3×24), “Requiem” (5×07), Engaged Pt.1 (9×08)
Kelly : “Honor Code” (3×07), “Hiatus 1” (3×23), “Escaped” (4×02), “Witch Hunt” (4×06), “Requiem” (5×07)

“Hiatus 1” (3×23) : Sa première femme s'appelait Shannon, ils se sont mariés en 1982. Ils avaient eu une fille, Kelly en 1984. Sa femme a été témoin d'un meurtre, elle a identifié le tueur qui l'a retrouvée. Elles ont été assassinées lors d'un accident de voiture le 29 février 1991. Kelly n'avait alors que 8 ans. Gibbs n'avait jamais dit à personne, au NCIS, qu'il avait eu une fille, même pas à Mann pendant leur relation lors de la saison 4.

Interprète : Aviva

Apparition : 6×04 (Heartland)

“Heartland” (6×04) : L'équipe se rend à Stillwater, la ville d'origine de Gibbs, pour une enquête. Il retrouve ainsi son père et au moment du départ des souvenirs de sa première rencontre avec Shannon ressurgissent. On apprend alors qu'elle est à l'origine de ses fameuses règles…

Voici quelques informations sur ses ex-femmes (la numérotation est celle de ses ex-femmes et ne tient pas compte de Shannon).
“Left For Dead” (1×10) : Une ex-femme (n° inconnu) vit au Jackson Hôtel à l'année.

Interprété par : Kathleen York
Apparition : “Ex-files” (5 x 03)

“The Curse” (1×05) : Sa troisième ex-femme l'a frappé sur la tête avec une batte de baseball.
“Hung Out To Dry” (1×02) : Chaque année, elle se saoûle pour leur anniversaire de mariage puis l'appelle. Elle lui a été présentée par Ducky.
“Ex-files” (5×03) : Un capitaine des Marines, a été retrouvé mort, chez lui, par sa femme et une de ses amies qui n’est autre que la 3ème ex-femme de Gibbs. On y apprend qu'il a vécu avec elle un an à Moscou. Ils ont été mariés 14 mois.

Profession : directrice du NCIS.
Interprété par : Lauren Holly
Episodes : De la saison 3 à la saison 5.
Détails : Jen et lui ont travaillé ensemble à Paris en 1999 (3×10).

Interprété par : Vivienne Lee - Bellisario
Episodes : 1×01 (Yankee White), 1×03 (Seadog), 1×09 (Marine Down), 1×18 (UnSEALed), 2×08 (Heart Break) et 3×04 (Silver War).
Détails : Cette femme mystérieuse raccompagne parfois Gibbs à la fin d'une enquête. On la voit aussi dans la cave de Gibbs et deux fois dans les locaux du NCIS.

Profession : superviseur du Quartier-maître Wilson.
Interprété par : Kim Oja
Episodes : 2×12 (Doppelganger).
Détails : Coup de foudre, bien que cette jeune femme ne soit pas rousse. Dommage c'est elle la coupable. Bye bye.

Profession : Lt. Col. dans l’unité d’investigation criminelle de l’Armée.
Interprété par : Susanna Thompson
Episodes : 4×07 (Sandblast), 4×13 (Sharif-Returns), 4×17 (Skeletons), 4×19 (Grace Period), 4×22 (In The Dark), 5×03 (Ex-files).
Détails : Lors d'une enquête, le N.C.I.S doit travailler en coopérant avec l’unité d’investigation criminelle de l’Armée représentée par le lieutenant colonel Mann. Celle-ci ne laisse pas Gibbs indifférent. Ils se retrouveront par la suite en dehors du travail et devront aussi travailler ensemble sur d'autres affaires.
Pour plus de détails, c'est sur le forum, saison 5.

Profession : Avocate
Interprété par : Rena Sofer
Episodes : 7×11 (Ignition), 7×14 (Masquerade), 7×16 (Mother's Day), 7×21 (Obsession), 7×23 (Patriot Down) et 7×24 (Rule Fifty-One)
Détails : Allison Hart est une avocate qui fait son apparition lorsqu'elle débarque au NCIS pour défendre un de ses clients interrogé par Gibbs et McGee. Elle réapparaitra de nouvelles fois sur le chemin de Gibbs ce qui le laisse à penser qu'elle cherche à faire plus ample connaissance…