Don't know where you live but removing shoes is uncommon practice in my experience.
Now that I live in Japan, I can say that it is really weird when I go back home. I usually take my shoes off and every now and then I step in a wet foot print from someone who just came inside from the rain and really wonder why it is like that.