In Los Santos, der Stadt, in der die Spielhandlung beginnt, gilt es, 100 Orte ausfindig zu machen, an denen verfeindete Streetgangs ihre Kennzeichnungen - so genannte Tags oder Graffitis - an Wänden hinterlassen haben. Mit Hilfe einer Sprühdose, die CJ im Obergeschoss seines Hauses in der Grove Street im Stadtteil Ganton finden und immer wieder "auffüllen" kann, lassen sich die vorhandenen Tags der gegnerischen "Families" übersprühen. Hierzu visiert man das fremde Tag an und drückt die SCHIESSEN-Taste. Die Sprühdose im Haus der Johnsons ist erst nach der Mission Tagging up Turf erhältlich. Jedoch gibt es noch eine zweite, die auf dem gelben Haus hinter CJs Haus in Ganton auf dem Dach schwebt.
Taggen (von englisch tag = Kenn-, Markenzeichen) beschreibt im Zusammenhang mit Graffiti das Hinterlassen eines besonderen persönlichen Schriftzugs, des so genannten Tags, das in der Regel den grafisch gestalteten Sprühernamen enthält. Einerseits wird das Tag zum Signieren von Bildern benutzt. Die Verbreitung des Tags an möglichst vielen und besonders riskanten Orten oder Gegenständen trägt aber auch zum szeneinternen Prestige eines Sprühers bei. Das Übersprühen fremder Tags hingegen wird als Beleidigung angesehen. Besonders in der Bandensubkultur der Vereinigten Staaten dienen Tags zur Markierung des Territoriums einer Straßenbande.
Die Nummerierung der Graffitis ist willkürlich gewählt. Ausgenommen der sechs Graffitis, die in der Mission Tagging up Turf übersprüht werden, folgt die Nummerierung grob der Nord-West - Süd-Ost Ausrichtung und ist in Stadteile gruppiert.
Verona Beach, an der Nordseite des Gebäudes nordwestlich des Piers, wo man in der Mission Management Issues den Wagen mit dem Manager für OG Loc versenken musste.