That's not the full story. Roadrunners can outfly Coyotes, and the latter are faster on the feet, but only over short distances.
But the myth that RR's are superspeedy on the ground is broken.
Luckily for the roadrunners, they often startle coyotes into falling down a canyon by screaming "bip bip!" in their ears after sneaking up on them.