The phrase "gray skies" refers to cloudy or overcast weather when the sky appears to be a dull gray color. It implies a gloomy or sad feeling.