One of the best flea shampoos for dogs is Bio Guard Gentle Shampoo. This is a fantastic shampoo for dogs and is safe and gentle enough to use on puppies. The product is water-based and wonât wash out or irritate your petâs skin. Itâs good for long term relief and protection against fleas.