If it isn't, why not? Note the very close similarity in the beginning words, and the "They are all so black and so browsy" verse (Dukes A'Riding) and the "black and dirty" verse (Johnny Cuckoo).
**
Is the King's Arrival song older than the Duke A' Riding song?