Yes, you can. But your reputation lvl need to be exalted, with this reputation lvl you can purchase and train to ride mounts of another race. If you are a warclock at lvl 20 you can learn the summon felsteed spell.