Andy's Gone With Cattle, Aussie poem by Henry Lawson- I don't know who put the tune to this, the one closely related to The Recruited Collier.

Bonnie at Morn mentions them.

Any number of Border reiver songs.

I suppose the cow in an Cailin Deas Cruite na mBo is incidental.

When the Old Dun Cow Caught Fire- not really ABOUT a cow.