It's not just chance.
Part of doing landscape photography, IMO, is to learn many different skills, one of those is meteorology. Here's my take on this one. Look for low pressure areas in the forecast. High clouds will be drawn to a low pressure area, so before the zone moves toward your location, you will get banded cirrus (high altitude) clouds, making very distinct patterns. When the zone moves away from your location, you will get striped cirrus clouds. Cirrus clouds, because they are so high in the sky, are the first to see light at a sunrise (way before the sun even peaks the horizon) and are the last to see light after a sunset, thus you will get the light with the strongest Rayleigh scattering, hence the most colorful on the red end of the spectrum.
Another thing you can do is learn to read satellite imagery, particularly infrared. Cirrus clouds are the coldest, thus are highly visible on the IR band. If you see them in your forecast, you should probably make a beeline for a very scenic sunset/rise spot.
I actually look at the sky every day to see what the cloud conditions are, and then plan appropriately for sunsets (because I am not an early riser!) and possibly a sunrise if I stay up ALL NIGHT. However, if you happen to be up before the crack of dawn (i.e. Astronomical twilight, i.e. when the sun is 18 degrees below the horizon), I highly suggest dragging the camera, tripod, shutter controller, CPL, and GND or rGND filters to your favorite spot.
One recommendation previously mentioned is The Photographer's Ephemeris (TPE). It is extremely valuable, and I recommend getting it as well.
I hope this helps.
John