Road conditions are expected to deteriorate later in the day on Tuesday as a storm system works through the state.