Cattle Dog is a shelter label more than a single breed. Most dogs carrying it 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 Australian Cattle Dog was developed in nineteenth-century Australia, where collie-type herders were crossed with dingoes to make a tough drover that moved cattle 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 reserved with strangers and want a job to do. In Mobile, that job is usually a long walk and some training before the heat builds. Size, coat and energy vary in mixes, so a dog's behavior tells you more than its label.