Depending on the agency or consultant you're working with and your needs, you can pay for your SEO strategy on a monthly, fixed contract, one-time project, or hourly basis. Some agencies might have a set monthly amount for their services, or you might pay a set fee for your entire project.