Cattle Dog is a 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 turn up too. The original heelers were 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, dense double coat that sheds moderately. Many bond closely with one household, stay wary of strangers and need real work for their minds. Mixes vary in size, coat and energy, so how a dog actually behaves tells you more than the label does.