When evaluating SEO agencies, consider asking about their experience, the specific services they offer, and examples of past work. Inquire about their approach to keyword research, on-page optimization techniques, and backlink-building strategies. Additionally, ask how they stay current with local SEO trends and algorithm updates.