If I know I'm going to be staying home for quite a while or if my shoes are wet are dirty, I'll take them off. I'll only leave them on if I'm only coming inside for a moment and then going straight back out.

But then again, I don't have to worry about tying my shoes, as my footwear of choice are checkered/striped Vans. They don't have laces. ^_^