I know I probably say this a lot, but when I went down, it just didn't look like anything was going to happen. But after the sun actually went down, then things began to happen. Probably best on black if you have the time.
We've noticed that, too ... many times the best sunset colors happen after the sun sets. And we always look around the sky in case the color is happening in the eastern sky instead of the western sky.
