For generations, tattoos have served as both a rite of passage and a record of service for members of the military.