nor had I heard of redheaded Gypsies :)
Some gypsies do color their hair and put some eye lentils, but this doesn't make them less gypsies. There are other aspects they are recognised by. Thus having red hair and blue eyes for example, doesn't prevent anyone from mistaking someone for a gypsy if he's a bit "tanned".
What you have passed for, depends on the people you come in contact and their experiences with other nationalities.
I usually pass for a Russian though I am very far from it.