Oh yeah, you're going to have to tell them sternly to their faces. Ask them to "please go back and remove your boots before walking through my house, thank you!" They're not getting it, and you need to make sure they do! People are exhausting.