si ya tenés una tabla con las categorías, simplemente agregá un campo llamado "color" en donde especificás el color, en hexadecimal, de dicha categoría.
Luego, al momento de mostrar los resultados, "pintás" el color con el dato del campo "color" de la tabla categorías:
Código:
<table>
<% do while not rs.eof %>
<tr bgcolor="#<% = rs("color") %>"><td><% = rs("categoria") %></td></tr>
<% rs.movenext : loop %>
</table>