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 was developed in nineteenth-century Australia from collie-type herders and dingoes to move cattle by nipping at their heels.
Most are medium-sized, muscular and short-coated, around 30 to 50 pounds, with a double coat that sheds moderately. They're sharp, independent and often devoted to one person, and they want a job to do. That suits people who hike creek trails or enjoy training classes. Size, coat and energy vary in mixes, so judge each dog by how it behaves rather than by the label.