A henna tattoo will usually fade over the course of three weeks to a month, depending on the severity of the design. In general, a larger tattoo will fade faster than a smaller one.