The best way to redesign a sleeve tattoo is to make an appointment with a tattoo artist that specializes in cover-up tattooing or retouching. In general, cover-up tattoos cost more than regular ones.