Mr. P's Tires mechanics were moving fast to remove and replace tires as temperatures hovered around zero Tuesday.