Podés hacerte una función:
Código:
<%
function color(estado)
if estado = "completo" then color = "#unColor"
if estado = "completo" then color = "#otroColor"
if estado = "completo" then color = "#otroColorMas"
end function
%>
<p style="bgcolor=<? echo color("completo"); ?>">Completo</p>