Traveling through Canada with Dogs

I've always heard that you need to bring your "papers" with you when you cross the Canadian border with your dogs, but I don't know what this entails. What kind of papers do you need to bring? What...