For W3 Validation

Welcome to Army Navy Tattoo

Army Navy Tattoo was established in 1978 and we are a family oriented shop who specializes in nearly every style including traditional american, japanese, black and grey, bright color work, portraits, cover-ups, and custom art work.


We are located at:

7812 George Washington Memorial Highway

Yorktown, VA 23692


Feel free to contact us at: 757-898-6081


Owned and Operated by Letitia Sterling since 1982

She is also a Licensed Tattoo Instructor.

For W3 Validation

The absolute best tattoo experience I've had at a tattoo parlor in the state of Virginia. Not only was the cleaniness of the shop immaculate, every single artist was knowledgeable, and the best at their craft.

- Allison Jordan -

For W3 Validation

Dave "Spider" Cooper

Tattoo Artist and Apprentice Sponsor


Dave was taught tattooing in the early 90's by one of the greats Jerry Rieger. He has over 20+ years of experience specializing in all manners and types of tattooing.


He is always willing to expand on your vision as to what you would like your tattoo to be and to make sure you are comfortable and pleased with his work.

Sean Fitzgerald

Tattoo Artist and Apprentice Sponsor


With his love of art ever since he was a kid, Sean has turned his passion of art into tattooing for the past 12 years and is extremely grateful to all the clients who have helped him craft a living out of his compulsion to create art.


He is always aiming to grow as an artist and trying new forms of art while seeing the client's vision through his eyes. He is very comfortable with both color and black and grey work as well as cover-ups.

Nessa Leggette

Licensed Tattoo Apprentice


Bio coming soon....

Camille Abell-Stahmer

Licensed Tattoo Apprentice


Camille is a passionate apprentice tattoo artist whose journey into the world of body art began long before picking up a tattoo machine. Raised in a family of artists, with her mother a skilled tattoo artist and her grandmother a talented artist in her own right, Camille was immersed in the world of creativity from an early age. From mastering the fundamentals of drawing and painting to absorbing the rich history of tattooing, Camille's upbringing laid the foundation for her artistic pursuits.


Gabby Muzychko

Licensed Tattoo Apprentice


Gabrielle has been expressing herself artistically since a young age. Over the past few years, she has been developing her love of healing through art by creating meaningful tattoos and learning to master the skills needed to perform exceptional work. She has an intense interest in neo-traditional but can perform various styles. She enjoys doing floral, nature and symbolic tattoos that capture the essence of each individuals journey in life.

For W3 Validation

Always been beyond thrilled with the work I come out with every time I've been to Army Navy. I've been tattooed elsewhere around Hampton roads before finding this shop, and ever since my first visit in 2010, I absolutely will not go anywhere else! Phenomenal artists, relaxed environment, clean shop! Everyone treats you like you're family, not just another faceless tattoo. ABSOLUTELY RECOMMEND!!!!

- Amanda Hight -

For W3 Validation

Contact Us

We are available during shop hours to answer any questions you may have. Feel free to call, message, or stop by the shop and speak to one of our artists.

  • Info:
  • Phone : 757-898-6081
  • Address : 7812 George Washington Memorial Highway, Yorktown, VA 23692
  • Work Hours:
  • Tuesday-Saturday : 12PM - 7PM
  • Sunday and Monday : CLOSED

For W3 Validation