well, you take them off because usually "don't take off your shoes" is itself only said out of politeness, and they really would rather you take your shoes off — Canadian logic.