Quick Answer: What’s the Most Effective Natural Flea Control? If you’re looking for natural flea control, the best approach combines several methods together: giving fresh garlic internally, using essential oils like cedarwood and geraniol on your dog’s coat, keeping up with regular cleaning around your home, and maintaining your dog’s overall health through good nutrition.