A qualified SEO coach should have extensive experience and expertise in the field of search engine optimization. Look for certifications, industry recognition, and a proven track record of successful SEO campaigns. Additionally, the coach should possess excellent communication skills, patience, and a genuine passion for teaching and helping others succeed.