The National Weather Service released a cold weather advisory at 10:56 p.m. on Sunday valid for Tuesday between midnight and 9 a.m. for Choctaw, Washington, Clarke, Wilcox, Monroe, Conecuh, Butler, Crenshaw, Escambia, Covington, Mobile and Baldwin counties.