I would not usually ask for people to remove their shoes, but if their shoes were muddy and for what ever reason they did not think to remove them (my son has friends with learning disability who need support) I would gently request removal. I think most people would automatically remove muddy shoes or boots anyway. We have mostly hard floors downstairs, so it is not critical to remove shoes here.
Army horses loose on London streets