Black Dog legends are infamous around the United Kingdom. In fact, nearly all the counties in England has at least one story about a legendary black dog. Only two counties in the country do not have record of black dog legends: Middlesex and Rutland.