I know all animals go to heaven, that goes without saying.

My thought is that we as humans were born with souls and with original sin; therefore we have the ability to sin and have to repent for our sins.
Animals on the other hand can not commit sins and were not born with original sin. So I don't think they have souls, they have spirits.