en la tabla coloque un campo entero llamado estado... cuando la persona se registre "por ejemplo" coloquelo en 1, cuando se registre en 2 y así con todos los estados... cuando lo vaya a pintar le asigna al div o al contenedor, una clase que le coloque el color que desee según el estado.
Ejemplo
Código PHP:
if ($usuario->estado == 1)
$class = "pinta_azul";
else if ($usuario->estado == 2)
$class = "pinta_verde";
else if ($usuario->estado == 3)
$class = "pinta_rojo";
echo "<div class='".$class."'>".$usuario->nombre."</div>";