The Iraqi army later moved into the Sunni areas to stop the violence and a curfew has been imposed, the officials said.
Wathiq al-Hamdani, the provincial police chief, said: "The situation is under control now."
"The local Tal Afar police have been confined to their bases and policemen from Mosul are moving there to replace them."
In Tuesday's truck bombings in Tal Afar, one suicide bomber lured victims to buy wheat loaded on his truck in a Shia area of the town.
A second truck bomb exploded in a used car lot. The attacks killed at least 55 people and wounded 185.
Tal Afar is 418km northwest of Baghdad.