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>