Cattle Dog is a label more than a single breed. In shelters it usually means an Australian Cattle Dog, the Blue or Red Heeler, or a mix with one, and sometimes a Texas Heeler or a cross with a Border Collie or Lab. 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, around 30 to 50 pounds, muscular and short-coated, with a sharp, independent mind. Many stay close to their people and are wary of strangers. Mixes vary in size, coat and energy, so watch how each dog behaves rather than trusting the label. In Stillwater, that means building real exercise and training into the week.