При клике на DIV в обработчике события click делать это:
last = this;
Ставить в самый конец.
Т. е. сохранять последний выбранный элемент.
Потом, в том же обработчике:
window.last && (last.style.backgroundColor = "red");
this.style.backgroundColor = "gray";
Т.е. последнему выбранному вернули цвет (красный, например), а текущему присвоили новый цвет (серый, например).
Запись window.last && ... нужна, чтобы при самом первом клике, когда последнего выделенного элемента просто не будет, не возникало ошибки в скрипте.