En av Gibbs sine andre koner, Diane, giftet seg senere med Gibbs sin gode venn og FBI senior-agent Tobias Fornell (spilt av skuespiller Joe Spano) Fornell innrømmet senere ovenfor Gibbs at dette ekteskapet var den største feilen han hadde begått i sitt liv. Gibbs sin kone Stephanie Flynn (skuespiller Kathleen York) bodde sammen med Gibbs under hans utenlandstjeneste i Moskva, Russland i cirka et år. Alle hans tre senere koner var rødhåret i likhet med hans første kone, Shannon, som ble drept.