Watson

Watson is the faithful dog belonging to Sherlock Hemlock. Introduced in Sesame Street's "Mysterious Theater" sketches in Season 23, Watson often sniffs out the solution before his master, and tries, unsuccessfully, to communicate that fact through barks and whines.