Research their client reviews, case studies, and industry reputation. Request references and inquire about their past successes.