"If our skin is shedding, how do tattoos not disappear?"
The short answer to the question, as might be expected, is that the pigments (paint) used in tattooing are placed on the body in a way that reaches the lower parts of the outer skin layer that we shed daily.