Etter Shannon og Kelly sin død, og før han giftet seg med sin andre kone, ble det antydet at Gibbs hadde hatt en affære med en kvinne i Colombia, som het Rose, mens han bekjempet geriljakrigere og narkotika-baroner i Colombia. Gibbs ble såret under dette oppdraget. I en episode blir det avslørt at Rose fikk sønn og Gibbs ble mistenkt (av hans kollegaer) for å være guttens biologiske far, men Gibbs avslørte senere at Rose allerede var gravid med sønnen da Gibbs kom til landsbyen deres, og han nevner at narkobaronen som Gibbs ble sendt dit for å myrde faktisk var guttens far.