Christians, do we all have Immortal souls?

We do, they are indeed immortal, animals have a soul in that they have life, but they do not have souls in the sense of an inner rational mind, or heart like we do. Souls are immortal. it is what leads us to God they are connected to our immortal spirit's. As God is immortal we who are made in His image and likeness are indeed immortal.