A dental stain tattoo costs between $75 and $200 and is no more painful than having a more typical crown fitted. Although tooth art is experiencing a surge in popularity, the technique isn’t new.