The gameplay involves gunfights and takes place in a sprawling, open-world city where players get around by acquiring transport through less than legal means. Players can roam the game world, complete story missions, and partake in various illegal activities, including shooting civilians, robbing people, destruction of cars, and the titular act of car theft. These lead to a wanted rating of up to five stars, sending in a police force in pursuit.
The later released PS4, Xbox One, and PC versions have various enhancements and additional features. Technical upgrades include an increased draw distance and support for higher resolutions. New content includes new weapons, vehicles, and activities, as well as enhanced damage, weather effects, and a new foliage system. The game also features a full first-person view, allowing players to shoot, walk, and drive from that perspective.