Se o objetivo é mudar a cor de uma determinada div, o primeiro momento em que isso pode ser feito é assim que a div passar a existir na página. Por exemplo:
<!-- esta é a sua div: -->
<div id="minhadiv">...</div>
<script>
funcaoquemudaacor();
</script>
Naturalmente, a funcaoquemudaacor
também já precisa existir nesse momento, então deve ser declarada no mesmo bloco <script>
que a chamada, ou incluída antes desse bloco se for um arquivo js externo.
O onload
que você usou espera a página toda carregar, incluindo todas as imagens e demais arquivos externos.