The militiamen took items including clothing, shampoo and shaving cream from two shops in central Tikrit before driving away.
Two trucks were also seen leaving Tikrit loaded with new tyres, a generator and a mirror that fell out and shattered on the highway.
While localised, the incidents raise concerns over how the myriad militiamen now in the city will conduct themselves.