Dogs were common domestic animals in Middle-earth. The greatest of them all was Huan, the Hound of Valinor.