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

On the hands, on the knuckles, every inch of flesh is fair game. Tattoos have gone mainstream. At the Inksane Asylum tattoo studio in New Paltz, Tattoo artist Paul O’Donnell, speaks at a fast clip, ...