If you believe that humans have souls because they have thoughts and feelings, then you also have to believe that animals have souls, because animals DO have thoughts and feelings.
A little etymological lesson is in order. The Latin word for soul is anima, which means "that which animates", and from which we have the word animalia "that which is animated", which in modern english translates as "animal". So we humans ARE animals too, because we are indeed "animated".
So whether you believe that "that which animates" is simply the biochemical process we know as life or an esoteric, sprititual force of some kind, my point is if you believe that humans have souls, you also have to believe that animals - and every other living thing - have souls as well. Ask yourselves what the implications are for your faith. Are humans "special" among all the species? If we nuke ourselves out of existence in a third world war, and rats survive and prevail, then maybe we humans are the dumb ones, and rats are superior.
To believe in souls is one thing, but to believe that only humans have souls is very anthropocentric, and I'm sorry to say this, but, the Universe isn't as anthropocentric as you may feel.
I predict that rats will survive and continue to evolve long after we humans have gone the way of the dodo, that is to say, gone extinct.