How do you get friends to take off their shoes at the door?

I'm thinking about implementing the "no shoes in the house rule" as I try to keep house healthier and cleaner. Do any of you do this? How do you ask others to remove their shoes if they visit your home?
21 answers 21