Christ proclaims from his throne on the New Earth: “Behold, I am making all things new” (Revelation 21:5, ESV). It’s not just people who will be renewed but also the earth and “all things” in it. Do “all things” include animals? Yes. Horses, cats, dogs, deer, dolphins, and squirrels—as well as the inanimate creation—will be beneficiaries of Christ’s death and resurrection.

The key is this: when the animal is suffering and you can sense they no longer are hanging on to life, you don’t want to let it go any longer. 

In November 2011, Randy Alcorn had an interview at Harvest Christian Fellowship in Riverside, California, with Greg Laurie. They discussed the topics of Heaven and suffering and evil. In this clip, Randy talks about where Heaven is. See Randy's book Heaven for more information.