Anxiety, stress, fear and different phobias can all cause a dog to breathe faster than normal. Fast breathing can be one of the signs that your dog is having some psychological problems. Some other signs may include trembling, lip licking, yawning, hiding, excessive barking etc.