Тут вопрос стоит о том, в какой философской системе вы хотели бы найти соответствие цвета и стихии.
К примеру самая известная сейчас у нас в России - это китайская система, где первоэлементы и стихии связаны с гороскопом.
У китайцев в первоэлементы не входит воздух. Там стихиями являются огонь, вода, земля, а еще металл и дерево. Но тем не менее можно для 3-х стихий цвета сказать:
огонь у них красный, вода черная (это потому, что великая река Амур у китайцев имеет название "Река Черного Дракона"), земля имеет желтый цвет (тоже понятная ассоциация, т.к. земли в Китае немного желтоваты из-за песков пустыни, которые к ним заносит ветер и в плодородную часть). Многие считают, даже и сами китайцы, что стихию воздуха у них заменяет стихия металла. Это очень загадочно почему так, некоторые строят домыслы о пришельцах на воздушных металлических судах. В любом случае для металла цвет неожиданный - белый(действительно годится для воздуха).
Второе деление, которое существует, известно нам из зодиакальной астрологии. Знаки зодиака делятся по 4-м стихиям и им традиционно приписываются следующие цвета:
Огонь - алый, красный, бордовый;
Вода- голубой, синий, зеленый даже;
Воздух -белый и очень светло голубой;
Земля- довольно разные мнения: тут и сиреневый и коричневый и даже розовый.
Теперь перейдем к философии менее у нас известной. Т.е. к древнегреческой философии Эмпедокла. Он выделил 4 стихии, которые упомянуты в вопросе, т.е. огонь, воду, землю и воздух как первоэлементы. А затем другой древнегреческий ученый Демокрит, разрабатывая учение об атомах, озаботился приданием им цвета.
Таким образом по Демокриту цвета стихий следующие:
Огонь - красный,земля - желтый, воздух - белый, а вода -черный. Здесь заметно, что это соответствует китайскому пониманию цвета стихий, что очень интересно.
К сожалению автор вопроса вообще не спросил, в какой системе он хотел бы знать ответ. Еще существует индийская система чакр, где 7 чакрам соответствуют 7 цветов. При этом некоторые индусы философски считают, что чакра муладхара к примеру соответствует стихии земля. А цвет-то у нее красный. Чакра воздуха соответствует высшим чакрам и имеет синий цвет аджны, чакра воды соответствует зачатию, поэтому ее относят к свадхистане, а это оранжевый цвет. Огню не соответствует ни одна чакра, но если что и считать средоточием огня, так это манипуру, а она желтая.
Ну и, наконец в магии тоже есть цвета стихий: огонь - алый, вода - голубая, воздух желтый, а земля- черная, коричневая.
Забыл еще ведическую культуру древних славян.
Огонь-алый и красный, воздух - белый, земля черная, а вода синяя.
У нас внутри как-то генетически больше сродства с ведической культурой наших предков. Потому я тоже считаю, что эти цвета наиболее подходят: огонь - красный, вода-синяя, воздух белый, а земля черная. Если б попросили самому придумать цвета попроще, из основных, а не оттеночных, так бы сам и выбрал.