Cattle Dog is a shelter label more than a single breed. Most dogs listed this way are Australian Cattle Dogs, called Blue or Red Heelers, or mixes with one. The type was developed in nineteenth-century Australia to drive cattle over long distances by nipping at their heels, and it still shows that toughness. Expect a compact, muscular, short-coated dog, usually 30 to 50 pounds.
In NYC, that working heritage shows up in small ways: a Cattle Dog may track every bike, scooter and skateboard on a park path, and many stay wary of strangers on crowded sidewalks. Mixes vary in size, coat and energy, so the dog's own behavior tells you more than the label does. Steady training and daily jobs, like learning a new trick or working a puzzle feeder, keep them content.