The gang territories in San Andreas are denoted by colored areas on the map. Taking over enemy gang territory earns you more Respect and Money.
Gang Warfare is a feature in Grand Theft Auto: San Andreas available upon completion of Doberman (they are no longer available after the mission The Green Sabre, but they return after the mission Home Coming).