Think i just found the answer: the query should be written as such:
#ask: [[Category:Person]]
[[Hair color::brown||black]]
[[Eye color::blue||green]]
This will give me the correct presecende so logic would get grouped as: ( ( hair = brown or black ) and ( eyes = blue or green ) )