Winter is back in Calgary after a mild couple of weeks — with more snow on the way — as a storm warning hits the city on Tuesday.