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

Interprété :
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)
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é 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 29 février 1991. Kelly n'avait alors que 7 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.

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.

Apparition : “Angel of Death” (4×24)

“Eye Spy” (1×11) : Sa seconde ex-femme jouait au golf de la main gauche et a essayé de lui fendre le crâne avec un fer 7. C'est Ducky qui avait fait les points de suture.
“Twilight” (2×23) : Elle a probablement vidé le compte en banque de Gibbs lors de leur divorce, car Gibbs signale à Fornell qu'il l'avait prévenu.
“Kill Ari 1” (3×01) : Jen lui rappelle qu'il avait donné le nom de Diane à l'un de ses bateaux.
“Angel of Death” (4×24) : L'agent du FBI, Tobias Fornell, s'est marié puis a aussi divorcé d'elle. Elle avait cassé la montre à gousset du grand-père de Gibbs.

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 : à partir de la saison 3.
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.
La suite ne peut pas être dévoilée ici. Pour les spoilers, c'est sur le forum, saison 5.