Does the entire sky have to be gray before a tornado?

No. Tornadoes often form near the back edge of a thunderstorm, and so part of the sky may be blue during a tornado. In tornadic and other severe thunderstorms, it is also not uncommon for the clouds to take on a greenish hue.