Selecting an SEO web design company requires evaluating their portfolio for past successes, client testimonials, SEO and design expertise, and their ability to stay current with industry trends.