Tuesday will still feel a bit like fall but will transition into muggier, hotter weather, meteorologist Elizabeth Gardner said.