"long-tailed crested desert cuckoo," 1847, American English, from road (n.) + runner. Earliest references give the Mexican Spanish name for it as correcamino and the English name might be a translation of that. The Warner Bros. cartoon character dates to 1948.
Usage examples of "road-runner".
I carried my Road-Runner lunch pail and my pencil box and one book—.