I'm active Navy at the moment, tattoo regulations seem to be there but depends on how it is enforced by your command. I believe you have to get a chit (written authorization) for every tattoo that you get from your CO (Commanding Officer), at least that's what Big Navy enforces. Now my last command wanted you to route a chit for every tattoo you got that would be showing in PT gear, which is pretty much arms and legs. My current command is a lot more lenient, I showed up with 2 tattoos that were visible and I'm currently rocking a leg sleeve and working on my right arm sleeve without putting in any paper work. Hope that helps.