Guest Stars Gary Cole voices Principal Shepherd Sam Elliott voices Mayor Wild West Kevin Michael Richardson voices Cleveland Brown Jr. Tony Hale voices Alan Gerald McRaney voices Old West Damien Fahey voices Horse