I personally believe all of God's creatures, animal or human, return to Him. Here are some bible references about animals & their souls - first, I'm going to excerpt one that means the most to me:
<< ECCLESIASTES 3:19-21
Man's fate is like that of the animals; the same fate awaits them both: As one dies, so dies the other. All have the same breath, man has no advantage over the animal. >>
GENESIS 1: 20-25
And God said, Let the waters bring forth abundantly the moving creature that hath life, and fowl that may fly above the earth in the open firmament of heaven. And God created great whales, and every living creature that moveth, which the waters brought forth abundantly, after their kind, and every winged fowl after his kind: and God saw that it was good. And God blessed them, saying, Be fruitful, and multiply, and fill the waters in the seas, and let fowl multiply in the earth. And the evening and the morning were the fifth day. And God said, Let the earth bring forth the living creature after his kind, cattle, and creeping thing, and beast of the earth after his kind: and it was so. And God made the beast of the earth after his kind, and cattle after their kind, and every thing that creepeth upon the earth after his kind: and God saw that it was good.
GENESIS 9: 14-17
When I gather the clouds over the earth and the bow appears in the clouds, I shall recall the covenant between myself and you and every living creature, in a word all living things, and never again will the waters become a flood to destroy all living things. When the bow is in the clouds I shall see it and call to mind the eternal covenant between God and every living creature on earth, that is, all living things. `That' God told Noah, `is the sign of the covenant I have established between myself and all living things on earth.'
ISAIAH 11:6-9
And the wolf also shall dwell with the lamb, and the leopard shall lie down with the kid, and the calf and the young lion and the fatling together; and a little child shall lead them. And the cow and the bear shall feed, their young ones shall lie down together, and the lion shall eat straw like the ox. And the sucking child shall play on the hole of the asp, and the weaned child shall put his hand on the cockatrice's den. They shall not hurt or destroy in all My holy mountain, for the earth shall be full of the knowledge of the Lord as the waters cover the sea.
JOB 12:7-10
You have only to ask the cattle, for them to instruct you, and the birds of the sky, for them to inform you. The creeping things of earth will give you lessons, and the fish of the sea provide you an explanation: there is not one such creature but will know that the hand of God has arranged things like this! In his hand is the soul of every living thing and the breath of every human being!
PSALM 50:9-11
I have no need of a bull from your stall or of goats from your pens, for every animal of the forest is mine, and the cattle on a thousand hills. I know every bird in the mountains, and the creatures of the field are mine.
PSALMS 50:10-11
For all forest creatures are mine already, the animals on the mountains in their thousands. I know every bird in the air, whatever moves in the fields is mine.
PSALM 136:25
...And who gives food to every creature. His love endures forever.
PROVERBS 12:10
A righteous man cares for the needs of his animal
ECCLESIASTES 3:19-21
Man's fate is like that of the animals; the same fate awaits them both: As one dies, so dies the other. All have the same breath, man has no advantage over the animal. Everything is meaningless. All go to the same place; all come from dust and to dust all return. Who knows if the spirit of man rises upward and if the spirit of the animal goes down into the earth?
LUKE 12:6
Are not five sparrows sold for two pennies? And not one of them is forgotten before god.
Genesis 1:26-29 Then God said, "Let us make man in our image, in our likeness, and let them rule over the fish of the sea and the birds of the air, over the livestock, over all the earth, and over all the creatures that move along the ground."
So God created man in his own image, in the image of God he created him; male and female he created them.
God blessed them and said to them, "Be fruitful and increase in number; fill the earth and subdue it. Rule over the fish of the sea and the birds of the air and over every living creature that moves on the ground."
Then God said, "I give you every seed-bearing plant on th face of the whole earth and every tree that has fruit with seed in it. They will be yours for food. 30 And to all the beasts of the earth and all the birds of the air and all the creatures that move on the ground—everything that has the breath of life in it—I give every green plant for food." And it was so.
Wait, so according to that then it is bad to eat animals? And I thought According to Christianity, man had dominance over the earth and was above the animals?