Teddy does that too! Sometimes when he's feeling lazy, he'll go on my doormat. I watch him while he goes, and I tell him no and take him to the grass. We are still working on that problem though.