Fort Hood
第89憲兵旅於2004年前往伊拉克支援伊拉克自由行動，並在2004年1月31日接替了第18憲兵旅的勤務，負責訓練伊拉克警察。第89憲兵旅於2004年12月返回胡德堡。