Sock is easy and cheap, bandana fits better though..
Make sure you use a new copy of your boots each time, the tread changes with use..
though you could just make a unique mark in the tred (remove one tread or file one in half or something) if you didn't mind doing that to your boot that might make it even easier to track you...