Cattle Dog is a shelter label more than a single breed. Most dogs listed this way are Australian Cattle Dogs, known as Blue or 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, which explains the stamina and toughness.
Most are medium-sized and muscular, usually 30 to 50 pounds, with a short, dense double coat. They tend to bond closely with their people, stay reserved with strangers and want a task to do. Mixes vary in size, coat and energy, so how a particular dog behaves tells you more than the label does.