Каким образом люди за границей мгновенно определяют, что вы русский?

Русские как правило не улыбаются и отводят глаза (ну то есть они их даже не "приводят", чтобы потом отводить, не смотрят в лицо). 

Дело в том, что в нашей культуре как бы принято, что по умолчанию оценка человека/диалога/фразы нейтральна (эмодзи с горизонтальным ртом). И лишь если диалог завязался, а человек понравился, то можно увидеть ту самую улыбку. В западной культуре оценка по умолчанию положительна (эмодзи улыбается). 

Соответственно, на фоне остальных у русских, как правило, на лице довольно кислая мина.

Плюс (если вы находитесь в англоязычной стране или говорите на английском) русских часто выдаёт Р (ррраскатистый почти горррловой). 
А также хочу поделиться одним забавным случаем. Было это на Тенерифе в городе Пуэрто де ла Круз. Мы увидели живую скульптуру, человек стоял под толстым-толстым слоем глины, будто древний артефакт. "Жарко тебе, наверное", - подумали мы вслух. "Да ничего, привык" - ответило глиняное изваяние.

Много таких признаков. Среди основных это одежда, поведение в социуме, национальные жесты и мимика. Внешность как раз выдает не всегда.

Очень часто по русской речи. Если ты идёшь не один, то зазывалы в кафе и рестораны «сканируют» речь на знакомые слова и приветствуют тебя на русском. Однако бывают исключения.