They are not actually in heaven, but are mentioned as part of the Millennial Kingdom where the lion and wolf's nature are changed (Isa.11:6)
In Revelation 19 we see horses actually coming out of heaven! Marantha!