It should take as little as 1 month to see improvements. These Yelp SEO tips will defiantly make an impact on your Yelp SEO and you should start seeing results in about one month. If you rinse and repeat steps 4-7 each month, you should see more gradual improvement.