A brigade of U.S. troops originally scheduled to be among the very last to leave Iraq is being pulled out of the country months ahead of its planned departure, military officials said Saturday.