Jak jistě všichni víte, svět Oblivionu je vskutku ohromný. Jen duševně chorý člověk by po něm cestoval pěšky. Můžete samozřejmě ještě využít funkci Fast Travel, avšak pro cestování do lokace, kde jste ještě nebyli to bohužel nejde. Proto je zde možnost koupit si a osedlat koně a dokonce i jednorožce.
Ve hře jsou dva koně, které dostanete zadarmo a to v rámci plnění questů. Můžete si je nechat napořád, ale později doporučuji koupit nějakého lepšího ;). Prvním z nich je flekatý koník, které dostanete od převora Maborela ve Weynonském převorství (Weynon Priory), pokud jeste zrovna na cestě do Kvatche pro císařova dědice. Druhým je pěkný černý kůň jménem Shadowmere. Obdržíte ho od Luciena Lachance při plnění questů pro Temné Bratrstvo (Dark Brotherhood).
Nejdříve musíte najít stáje, kde si svého koníka koupíte. Jsou v každém městě (kromě Imperial City, kde sice jsou, ale koně tam neprodávají - pojídají), liší se pouze nabídkou. Cena koní je různá, záleží potom samozřejmě na vlastnostech koní, na jejich síle, výdrži, zranitelnosti atd. V Cyrodiilu je pět plemen.
Jsou jimi Bay Horse (Hnědák, 1000 zlatých), Black Horse (Vraník, 5000 zlatých), Chestnut Horse (Ryzák, 2500 zlatých, Paint Horse (Strakáč, 500 zlatých) a White Horse (Bělouš, 4000 zlatých) - na obrázcích v tomto pořadí. Nejrychlejší z nich je Vraník, nejvíce životů má Bělouš. Koně samozřejmě lze i ukradnout, nebo můžete narazit na již osedlané koně, které vlastní Císařští jezdci. Pokud jezdce zabijete, kůň je váš.