Almost all Shiite paramilitary troops have left Tikrit after reports the soldiers looted the city, Iraqi officials said Saturday.