By Nan Talleno. PHILADELPHIA (CBS) - Like humans, all dogs and cats will have two sets of teeth in their lifetimes. All adult canines have 42 teeth. There are 12 incisors, 4 canine teeth, 16 ...