I run a strict 'shoes off' policy and have no hesitation in telling people to take off their dirty, outdoor footwear when they venture into my house.