Gibbs ble tildelt medaljen Purple Heart da han tjenestegjorde i Operation Desert Storm, der han også havnet i koma i nitten dager. I tillegg til Purple Heart har Gibbs blitt tildelt medaljene Silver Star, Combat Action Ribbon, Navy Unit Commendation, Saudi Arabian Liberation of Kuwait Medal, Kuwaiti Liberation of Kuwait Medal og mange andre medaljer og utmerkelser.