Cattle Dog is a shelter label more than a single breed. Most dogs listed this way are Australian Cattle Dogs, often called Blue or Red Heelers, or mixes with one, though crosses with Border Collies, Labs and other breeds are common too. The Australian Cattle Dog was developed in nineteenth-century Australia as a tough drover that moved cattle by nipping at their heels.
Expect a medium-sized, muscular dog, usually 30 to 50 pounds, with a short double coat that sheds moderately and a sharp, independent mind. Many bond closely with their family and stay reserved with strangers. Mixes vary in size, coat and energy, so a dog's own behavior tells you more than the label does. In Billings, that sturdy coat copes well with cold.