Indeed, which is why the premise is false. So if a liar who always lies says that thing about ten foot men, ten foot men must exist, and at least one does not have brown hair.

And that's why we must conclude that there must be a ten-foot tall man, so it can have non-brown hair, so that the liar indeed lied.