An arm sleeve tattoo should heal within 2 to 3 weeks. However, the healing process sometimes takes more time, and usually, it depends on the aftercare of new tattoo.