Cattle Dog is a shelter label more than a single breed. Most dogs carrying it are Australian Cattle Dogs, the Blue and Red Heelers, or mixes with one, though Texas Heelers and crosses with Border Collies or Labs turn up too. The Australian Cattle Dog was developed in nineteenth-century Australia to drive cattle over long distances by nipping at their heels.
Expect a medium, muscular dog of roughly 30 to 50 pounds with a short double coat, alert eyes and a mind that's always working. Many bond closely with one person, stay reserved around strangers and need a job, whether that's a run on the trail or a puzzle toy. Mixes vary in size, coat and energy, so each dog's behavior tells you more than the label does.