Outlets can be found in northern Ocean Beach, Vice City in GTA Vice City, where it is non-interactive, and in Redsands East in Las Venturas, San Andreas in GTA San Andreas, where the shop is accessible and the player can get haircuts there.
The company's slogan is "Mullets and Flattops a specialty".
Grand Theft Auto: San Andreas
- The name Gay Gordo's is a pun on the fact that barbers are sometimes seen as being gay.
- Barbers in GTA San Andreas, for a list of available haircuts at the outlet in GTA San Andreas.