Some essential oils make for excellent flea remedies for dogs. Citronella, eucalyptus, peppermint, tea tree, and rosemary will all naturally repel fleas. If your dog doesn't mind a spray bottle, dilute a few drops of your chosen essential oil into a 300ml-400ml of water and spray directly onto your dog's coat.