Each of them had a small desert horse save Thorn and the Kal who rode larger stallions of dusty red.
Thorn and Kal rode horses.
Heroes of the Computer Revolution by Steven Levy is source that offers more information.