The fastest horse can cover 14.23 blocks per second! That’s quite an upgrade compared to the player’s default speed (4.3 blocks/second).
However, you can’t figure out a horse’s speed based on its appearance–it’s completely random. Your best bet is to tame as many animals as you can and then test them.