I used to wonder the same thing. Like maybe cats have a similar system to the old tramps and hobos who used to leave little signs outside of the houses and farms they'd visited.
I didn't know this! All this time, I thought there was an invisible sign in my backyard!
http://www.worldpath.net/~minstrel/hobosign.htm