Find Tattoo & Piercing Shops in Fairfax, VA. Listings include EYESPEAK, Comes A Time Tattoo, Tattoos By Anya, Patriots Tattoo and Piercing, 5 Star Barbershop and Tanchez Collective Tattoo & Art Studio. Click on each in the list below the map for more information.