Yes. The Navy has the most accepting tattoo policy of any military branch. In fact, Sailors have a long history of getting tattoos to symbolize milestones within their Navy careers.