2 Kgs. 2: 11 -- And it came to pass, as they still went on, and talked, that, behold, there appeared a chariot of fire, and **horses** of fire, and parted them both asunder; and Elijah went up by a whirlwind into heaven.
---------------
Seems there are horses in heaven since they took Elijah...
Animals have both physical and spiritual beings, as we do. Their spirits continue to live after this life, as do ours. I have never seen anywhere in Christian scripture where it says otherwise. I look forward in faith to seeing animals after this life that I've known here.