Really, tatoos make you a criminal?
The military checks your criminal record, so that's not the reason.
Does that also include juvenile records? It'll be hard to convince me that a 17 year old festooned with tatoos doesn't have gang tendencies even though he hasn't been convicted.
Never heard of what is called a "Jail House Tattoo" have you?