Old Blue was applied to horses, even in the west. American Memory has a bio. about a man who had a horse, Old Blue, in the 1870s in New Mexico and Texas. I think you may be right, Paddymac. There are other references as well.
Giles County in the Jackson song is in Virginia (I thought it was on a Georgia tape of mine, but I "disremembered."