I read reviews, looked at their portfolio, and even talked to people who had tattoos done by the artist. Also you can find someone who specializes in the style you're interested in and has a good reputation for clean and precise work.