Joe Offer,
    the first time I heard Greyhound referred to as The Dog was in a Utah Philips song in the early 1970s:
"Goodbye to you, old hog,
I'll have to ride the dog,
Until they build a subway coast to coast."

I'm sure other Mudcatters can identify it.