Is it Normal to think that dogs go to heaven?

Well, speaking from the Mormon point of view...
We generally don't talk about the souls of animals, some people believe in them and some don't, but generally speaking, all animals would go to heaven.

This is because animals can not sin. Sin is a product of free agency, in other words, you sin when you have the ability and make the conscious decision to sin. Someone that does not have the ability to modify their actions does not have free agency and free agency is a requirement to sin.

Animals do not have free agency. They are, ultimately, at the mercy of their instincts much like someone who is mentally challenged is at the mercy of their faulty neurology. Being that they can not sin, they have nothing to atone for and they are automatically accepted into heaven. The reason that people with free agency are not given such a privilege is because they sin and sins need to be atoned for.

This is strictly speaking from the point of view of my religious beliefs.