When you are looking for an SEO consultant, you should ideally consider their experience, track record, knowledge and expertise, communication skills, ethical practices like White-Hat SEO, proficiency in tools, the industries they have worked in, their success stories, reviews, and pricing.