use a different style class
h:messages infoStyle="color:darkgreen" errorStyle="color:darkred"
When adding messages for success
FacesMessage facesMessage = new FacesMessage(FacesMessage.SEVERITY_INFO, message, null);
for rejection
FacesMessage facesMessage = new FacesMessage(FacesMessage.SEVERITY_ERROR, message, null);