I hans første periode i Irak ble det reist kritikk mot Odierno for at han hadde anvendt meget voldelige midler for å få knust motstanden i sin sektor, som innbefattet Saddam Husseins hjemby Tikrit. I hans andre periode i Irak har han jobbet for forsoning mellom fraksjoner i Irak.