A major winter storm is expected to roll in Tuesday evening according to the Salt Lake City National Weather Service.