Haha, so funny, when we were in Ecuador the locals thought Pov was Quechua from and I was a Colombian rasta. Even though gingers were rare in Ecuador, Latin Americans and Latin America feels very European, so I don't feel out of place visually until I start speaking my terrible Spanish, then curiosity arises.
Mexicans are very short in general, so I could see how our vertical-ness would make us stand out. In Quito there is a large Lebanese Muslim population, and apparently many locals thought I was Ecuadorian-Lebanese too. I do hope to visit Mexico one day, it was almost on my list of places to visit, but I always said I'll do it when I'm older because it's close to the USA and family.