Give me a break, come on, you've got to be kidding me.
Even if this is something they do with regularity where they are from, all they had to do was look around and observe what others were doing.
Example:
If I notice a pile of shoes by my host's door and they greet me at the door sans shoes, common sense and common courtesy would tell me that I should remove my shoes.