Quão? Em naves espaciais.
Já é cânone neste show que as vacas podem ser facilmente transportadas entre planetas por nave espacial:
Podemos assumir que seria igualmente fácil transportar cavalos para planetas da borda externa. Assim como na Terra, eles podem ser transportados em caixas de cavalos, no espaço eles podem ser levados entre planetas em algum tipo de "caixa de cavalos espaciais".
Por quê? Porque é um maldito espaço ocidental.
Eu sei, eu sei, você está perguntando sobre a explicação dentro do universo, e isso foi planejado como uma explicação fora do universo. Contudo, também funciona igualmente bem como uma explicação no universo! Um "oeste" é algo que se passa no oeste selvagem, um lugar indomável e à beira da civilização. Isso é basicamente o que também são os planetas da borda externa.
As pessoas usavam cavalos lá pela mesma razão que os usavam na história real: uma maneira rápida e conveniente de se locomover, em uma cultura em que a tecnologia não domina (ou emergiu apenas de certas maneiras: naves espaciais, bolas de bilhar holográficas, e assim por diante). Além disso, não vemos muito no caminho das estradas. Quando você viaja pelos terrenos baldios, um cavalo faz mais sentido do que um carro (ou mesmo um jipe).
Vemos um cara que prefere um carro chique a cavalo:
Mas toda a sua tecnologia sofisticada é bastante inútil no final contra um cara montado em um cavalo com os punhos. Nos planetas da borda externa, a vida é dura e o povo também. Apenas se ajusta a toda a atmosfera e ambiente para usar cavalos, em vez de meios de transporte mais avançados, para se deslocar entre locais por terra.
Veja também: Por que os planetas externos não possuem tecnologia avançada?