Cattle Dog is a label more than a single breed. Most dogs carrying it are Australian Cattle Dogs, the 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 from collie-type herders and dingoes to drive cattle by nipping at their heels.
Expect a medium, muscular dog, usually 30 to 50 pounds, with a short double coat and a sharp, independent mind. Many bond closely with their people, stay wary of strangers and want a job. In NOLA that job can be a daily route along the Greenway, trick training on the porch, or puzzle games when an afternoon storm cancels the walk. Mixes vary, so how a dog actually behaves tells you more than the label.