Lo logré!! Muchas gracias!!, aprendí varias cosas haciendo este ejercicio ;) Dejo el código final:
<div id="contenedor" style="background-color:#ccc">Texto</div>
<a href="#" onclick="cambiarcolor();">Rojo</a>
<script type="text/javascript">
var nose = document.getElementById("contenedor");
function cambiarcolor(){
if(nose.style.backgroundColor == 'rgb(204, 204, 204)'){
nose.style.backgroundColor = 'rgb(100, 210, 130)';
}else{
nose.style.backgroundColor = 'rgb(204, 204, 204)';
}
}
Te agradezco tu ayuda ;)