вопрос был "Как возможно поменять класс" вам ответили, через style, готовый когд по примеру преведённому вами приблезительно выглядит так:
<script language="javascript">
function redColBg(p) {
bg = p.style
bg.background = '#d00101'
}
</script>
<div onclick="redColBg(this);"></div>