Actually Caligula just proposed the horse to sit in the Senat. The horse was never actually seated.
Actually, according to Suetonius (who is the only source for the story, I think), "it was said" that Caligula intended to make his horse Incitatus consul. That would have been a higher honor than merely being one of hundreds of members of the Senate, but obviously it never happened.