Tierra Robada, Bone County, and Las Venturas access restrictions will be erased once you succeed in the "Yay Ka-Boom-Boom" story quest, letting you at last wander the whole GTA San Andreas map without worried about provoking the authorities of police.