How to Choose an SEO Agency (Without Getting Burned)
A buyer's guide to choosing an SEO agency: the questions to ask, the red flags to run from, fair pricing, and the new must-ask — how they handle AI search.
By Memona · Updated June 18, 2026
To choose an SEO agency without getting burned, judge them on three things: how they talk about results (revenue, not vanity metrics), how transparent their methods are, and whether they optimize for AI search as well as Google. Anyone guaranteeing #1 rankings or locking you into a year before showing a plan should be ruled out immediately.
SEO is one of the easiest services to oversell and one of the hardest to evaluate from the outside. Most business owners can't tell good work from a slick dashboard. This guide gives you the questions, the red flags, and a fair-price reference so you can hire with confidence instead of hope.
What should you look for when hiring an SEO agency?
Look for an agency that ties its work to business outcomes — leads, calls, revenue — not just rankings and traffic. The right partner will want to understand your margins and your best customers before they pitch keywords. They should be fluent in modern search too: classic Google SEO and getting you cited by AI answer engines like ChatGPT, Perplexity, and Google's AI Overviews.
Here's a vetting checklist you can score every agency against:
| What to check | Good sign | Warning sign |
|---|---|---|
| Reporting | Tracks leads, calls, revenue | Only reports rankings & traffic |
| Method transparency | Explains tactics in plain English | "Proprietary" or vague answers |
| Contract terms | Month-to-month or short minimum | 12-month lock-in before any work |
| Link building | Editorial, relevance-led | Buys links, PBNs, "1,000 backlinks" |
| AI search | Has a clear AEO/GEO approach | Never mentions AI answer engines |
| Communication | Named contact, regular reviews | Slow replies, faceless account team |
| Proof | Shows process, samples, references | Only guarantees and bold claims |
If an agency scores well on reporting, transparency, and AI search, you're already ahead of most buyers. A proper SEO audit is also a low-risk way to test how an agency thinks before you commit to anything long-term.
What questions should you ask an SEO agency before signing?
Ask questions that force specifics. Vague answers are the tell. Strong agencies welcome scrutiny because it's how they win against cheaper, lower-quality competitors.
- "What does success look like in 90 days, 6 months, and 12 months?" You want milestones, not a single far-off promise.
- "How do you report results — and can I see a sample report?" Look for revenue and lead tracking, not just a rankings screenshot.
- "What's your approach to link building?" They should describe earning links through content and PR, not buying them.
- "Who actually does the work, and who's my point of contact?" Avoid agencies that sell with seniors and deliver with juniors you never meet.
- "How do you handle AI search and AEO?" The 2026 must-ask. More on this below.
- "What happens if we part ways — do I keep the content and access?" You should own everything: content, accounts, data.
Write the answers down. When you compare three agencies side by side, the right choice usually becomes obvious — one of them speaks in outcomes and specifics while the others speak in promises.
What are the red flags of a bad SEO agency?
Some signals should end the conversation on the spot. SEO has no shortcuts that survive a Google update, so anyone selling shortcuts is selling you future damage. Watch for these:
- Guaranteed #1 rankings. Nobody controls Google's algorithm. Google itself says to avoid anyone who guarantees rankings. This is the single biggest red flag.
- Vanity-metric reports. "Impressions up 400%" means nothing if leads are flat. Revenue is the only metric that pays your bills.
- Secrecy about methods. If they won't explain what they do, it's usually because it's risky — bought links, spammy directories, or AI-spun content that gets penalized.
- Instant results promises. Real SEO shows early signals in months, not days. Anything overnight is paid ads or manipulation in disguise.
- Long lock-in contracts up front. A confident agency earns your renewal with results, not a 12-month handcuff before they've proven anything.
- No mention of AI search. In 2026, ignoring how AI answer engines surface businesses is a sign the agency is working from a 2018 playbook.
A useful gut check: if a tactic would embarrass you to explain to a customer, it'll probably embarrass you in front of Google too.
How much should SEO cost and what's a fair price?
Fair SEO pricing depends on scope, competition, and your market — but reputable retainers generally run from a few hundred dollars a month for small local work up to several thousand for competitive national or multi-location campaigns. Industry surveys from sources like Ahrefs and Clutch suggest most SMB retainers land in the $500–$5,000/month range, with project work and one-off audits priced separately.
| Engagement type | Typical fair range | Best for |
|---|---|---|
| One-off SEO audit | $500 – $3,000 | Diagnosis before committing |
| Local SEO retainer | $500 – $2,000/mo | Single-location service businesses |
| National SEO retainer | $2,500 – $7,500/mo | Competitive, multi-region growth |
| Done-for-you / full-service | $3,000 – $10,000+/mo | Owners who want hands-off execution |
| AEO/AI-search add-on | $500 – $2,500/mo | Getting cited in AI answers |
Ranges are general market estimates, not quotes. Be wary of both extremes. Pricing well below market often means offshore link spam or templated work that risks penalties. Pricing far above market should come with a clear, outcome-based reason. The honest middle is where most good work happens — and where a clear SEO strategy earns its keep by focusing spend on what actually drives revenue.
Should your SEO agency handle AI search and AEO too?
Yes — and in 2026 it's no longer optional. A growing share of searches now end inside an AI answer instead of a list of blue links. Gartner has estimated that traditional search engine volume could drop meaningfully as users shift to AI assistants and chat-based search. If your agency only optimizes for Google's ten links, they're optimizing for a shrinking surface.
Answer Engine Optimization (AEO) and Generative Engine Optimization (GEO) are how you get cited and recommended inside ChatGPT, Perplexity, Gemini, and Google's AI Overviews. That means answer-first content, clean structured data, consistent brand mentions across the web, and being the source AI trusts enough to quote. Our whole positioning is built on it: found by Google, recommended by AI.
Ask any agency you're considering to explain their AI search optimization approach in concrete terms. If they can't — or they treat AI search as a buzzword rather than a measurable channel — they're behind, and your competitors who hire forward-looking partners will be the ones AI recommends.
How do you make the final decision?
Shortlist two or three agencies, run each through the checklist table above, and ask the same questions of all of them. The right partner will be transparent about methods, honest about timelines, focused on revenue, and clearly capable on both classic SEO and AI search. Trust the one that gives you specifics over the one that gives you guarantees.
If you'd rather skip the comparison spreadsheet and just talk to a team that does all of this by default, that's what we're here for. We offer a fully managed option through our done-for-you SEO service, or you can start smaller and see how we think first.
Ready to hire smart? Book a free strategy call and we'll review your current SEO, flag any red flags in your existing setup, and show you exactly where Google and AI search can win you more revenue — no jargon, no lock-in, no false promises.
Want this done for your business?
Book a free strategy call — I’ll review your site and bring specific ideas.