бе и аз се сетих за няколко тълкувания на червеното в този смисъл, но ми се ще да ги "засека" и отдругаде, ако ме разбираш.

иначе е напълно нормално да се боядисва в червено по 2 причини:
1) в индоевропейската триада небе-земя-подземен_свят цветовете вървят съответно бяло-червено-черно, като съотнасянето на света с червената земя е много характерно за повече от един народ (сещам се и за изключения де - в египет заради червения цвят на пустинята нещата са по-различни, и май в китай заради почвените особености около жълтата река, но пък те не са индоевропейци :) )
оттук примерно ми се връзва логически червения цвят да символизира земята и съответно червеното яйце - най-общо възраждащата се земя, пролетта и тн
2) това (както и бялата и черната) е най-лесната и достъпна за получаване багра за човека в най-ранен етап на развитие :) то затова и скалните рисунки са в тези три цвята, плюс жълто понякога, когато има подходящ оцветител в географската околност :D

"did Mohamed move a mountain or was it just PR"