Cattle Dog is a shelter label more than a single breed. Most dogs listed this way are Australian Cattle Dogs, called Blue or Red Heelers, or mixes with one, though Texas Heelers and crosses with Border Collies or Labs also turn up. The Australian Cattle Dog came from nineteenth-century Australia, where collie-type herders were crossed with dingoes to make a tough drover that nips heels to move cattle.
Expect a medium, muscular dog, usually 30 to 50 pounds, with a short double coat that sheds moderately. Many heelers bond closely with one person, stay reserved with strangers and need real mental work, not just walks. Mixes vary, so a dog's size, coat and energy can differ from the classic heeler.