"The Kesslerloch dog jaw and its remaining teeth are considerably smaller than those of wolves recovered from the same site, the scientists say. A space between two of the fossil dog's teeth indicates that domestication must have reached an advanced phase at that time, they argue. During initial stages of domestication, jaws shrink in size faster than teeth..."
And while some researchers claim to have dog fossils that are over 30,000 years old, other scientists claim that those "dogs" are actually wolves.
Still, it turns out that man's best friend is also his oldest friend. No wonder they seem so comfortable sleeping on our couches!