Hola,
Pues, tal como pretendías hacerlo antes, siempre quedaba el último color asignado, o sea, el azul. La idea es cambiar el color, bien aleatoriamente (como hago más arriba), o bien entre distintos colores, y, según se precise una cosa u otra, habrá distintas soluciones.
Supón que quieres variar el color entre el rojo y el azul. En el evento "OnTimer" deberías comprobar qué color tiene el "label", y, poner el color contrario, o sea, si es azul, rojo, y, si es rojo, azul. El caso es que no se vale cambiar variables veces el color dentro del propio evento "OnTimer", porque, estos cambios suceden tan rápido que ni se ven.
PD. Aquí son ahora poco más o menos las nueve y media de la mañana.