Marine here, did 6 years and a pump to that Sandy Place where people give you dirty looks.
With regards to "gang problems" in the service, while it is prevalent, alot of the the "gang tagging" and everything else you see are just from wannabe punks that try and regale everyone with tales of how hard they had it back in the hood before joining. Everyone I've met in the Marine's turned down a D1 scholarship to join, or used to be the hardest gang banger on the block, or was about to sign a record deal when their band broke up so they joined. Some of the stories you hear are hilarious.
I'm more concerned about the sheer volume of large and intricate phallic objects drawn in porta potties by bored service members all across third world countries than I am about a little gang grafitti.
Well ... Wagner loves the cock
