The recent literature on stock return predictability suggests that it varies substantially across economic states, being strongest during bad economic times. In line with this evidence, we document that stock volatility predictability is also state dependent. In particular, in this paper, we use a large data set of high-frequency data on individual stocks and a few popular time-series volatility models to comprehensively examine how volatility forecastability varies across bull and bear states of the stock market. We find that the volatility forecast horizon is substantially longer when the market is in a bear state than when it is in a bull state. In addition, over all but the shortest horizons, the volatility forecast accuracy is higher when the market is in a bear state. This difference increases as the forecast horizon lengthens. Our study concludes that stock volatility predictability is strongest during bad economic times, proxied by bear market states.