Irak'ta 3 kez görev yapan Odierno, evlerin kapılarını kıran, Iraklıları evlerinden alarak sokaklarda sürükleyen, sert yöntemlere başvuran ve tutukluları Ebu Gureyb Cezaevi'ne atan 4. Piyade Tümeni'ne de komuta etti. Ebu Gureyb Cezaevi, ABD'nin 2003 yılında Irak'ı işgalinin ardından ABD askerlerinin tutuklulara yaptığı işkenceler ve tecavüz olaylarıyla gündeme gelmişti. Odierno, Irak'ın devrik lideri Saddam Hüseyin yakalandığında "Direnemeyeceği bir çukurun dibindeydi. Sıçan gibi yakalandı." sözlerini kullanmıştı.