Codice PHP:

$legend 
= array();

foreach(){ 
//ciclo in cui stampi le righe di questa tabella che dicevi prima

//stampo cella e quant'altro
$legend[$COLORE_USATO_PER_QUESTA_CELLA] = $DESCRIZIONE_PRESA_DAL_DB_PER_QUESTO_COLORE;

}

..
etc..etc...etc...

//stampo la legenda
foreach($legend as $colore => $descrizione)
{
...

na cosa simile?