If your dog licks her paws, she might an allergy that leads to fleas or ticks. You want to be on the look-out for your dog sneezing or scratching itself, your dog licking its feet or rubbing its face, or hair loss and scabs and sores. One treatment is to give your dog regular dog baths, at least once or twice a week, along with a regular rub down with a wet cloth. Fleas can carry other parasitic organisms, such as tapeworms, and these tapeworms can lead to allergic reactions, anemia, hair loss, and infections. Ticks can carry the deadly Lyme disease.