From wookiepedia:

Physical characteristics

Distinctions

Vestigial horns,[1] two hearts,[3] facial tattoos

Elsewhere

The majority of Zabraks wore facial tattoos which often indicated familial ties, but could also simply be based on an individual’s personal taste.