Позволю себе не согласиться с предыдущим оратором.
Да, рассеяние света (и поэтому цвет неба) происходит на флуктуация плотности воздуха. Но в известной формуле "рассеяние пропорционально четвёртой степени частоты" не все обращают внимание на слово "пропорционально". Помимо четвёртой степени, есть и коэффициент пропорциональности, зависящий от параметров молекул - их массы и собственной частоты колебаний. Чем легче газ, из которого состоит атмосфера, тем сильнее рассеивается свет. Поэтому на планете, чья атмосфера состоит, к примеру, из метана, небо будет зелёным.
Собсно, оно и для обычного воздуха могло бы быть зелёным, если б его было побольше. Например, как на Титане, у которого атмосфера азотная, но толщина её - 400 км. Поэтому небо на Титане, не исключено, тоже зелёное, просто потому что оно там толстое. И поэтому совсем коротковолновое излучение (синее) успеет рассеяться сильнее, чем на Земле.