MEMPHIS, Tenn. - There's a Frost Advisory for parts of the Mid-South until 9 a.m. Tuesday and again early Wednesday.