No, it's not true that you can't teach an old dog new tricks! Expect leash-training an older dog to take a little longer than it would for a puppy, though. You do have to remember that older dogs have had many years to ingrain their walking habits, so not only do you have to build new habits, but you have to undo the old ones, and this process can take a while.