использовать другой класс стиля
h:messages infoStyle="color:darkgreen" errorStyle="color:darkred"
При добавлении сообщения
за успех
FacesMessage facesMessage = new FacesMessage(FacesMessage.SEVERITY_INFO, message, null);
для сбоя
FacesMessage facesMessage = new FacesMessage(FacesMessage.SEVERITY_ERROR, message, null);