Mission
The mission involving killing lawyer Tom Goldberg originally called Small Fish in Big Pond.
Missions American Dad, Jacob's Ladder, American Dream and I and High were cut.
In the Deconstruction for Beginners, Niko was used to destroy some warehouses.
Originally, It's Your Call was set at night.
As seen in the third trailer, The Cousins Bellic took place in the early afternoon.
Peds
There were originally female police officers, but scrapped due to some players not wanting to kill or injure female pedestrians.
Characters
A mobster, Raymond Alberga, was deleted from the final version.
Little Jacob originally did not wear glasses, and prominently wore a zebra patterned jacket. This is obvious if you look closely at him during the short cutscene of him selling guns during First Date (GTA IV).
Michelle had a different looking face.
Playboy X used to have a plain maroon hoodie.
United Liberty Paper had a different voice.
Real Badman did not wear a hat.
Roman's face and clothes were different.
Faustin had grey hair and his hairstyle was different.
Ilyena Faustin had different clothes, as seen in 2nd trailer.
Ray Bulgarin's face was paler, and was less detailed.
Carmen Ortiz had a shorter ponytail.
Francis McReary was originally to have blonde hair.
Originally, Real Badman, Phil Bell and Bernie Crane could be taken on friend activities.
City
Some areas named Anger Bay, Norfolk, Jefferson Heights, Acter Bay, Richmond , Frogtown, Washington Heights were cut. Two areas called Hedgebury and Goatherd can be seen on roadsigns on the Broker-Dukes Expressway. It is likely that they are two more cut neighborhoods, or they could be beta names of the neighborhoods that are where Hedgebury and Goatherd supposedly lead to (Firefly Projects for Goatherd, and Outlook for Hedgebury).
The setting of the game was originally going to be Liberty State, rather than just Liberty City, and it would have included countryside surrounding Liberty City, mountains based on the Adirondacks and Catskills [8], and possibly The Caraways.
A street called Liberation St was either cut or renamed.
A street called 128th St was either cut or renamed.
The Statue of Happiness was originally going to be called Statue of Freedom.
The Statue of Happiness had a different face.
The body of water had a different color than blue.
Liberty city was different and only had three islands.
Clothing
Fingerless gloves were probably available during gameplay. Pre-release screenshots, posters, trailers and videos of the PC version also show Niko with fingerless gloves but were still not available in the game. They still however can be found in the game files.
Binco was going to be the first clothing store. It is replaced by the Russian Shop, while ZIP became Modo.
The Rockstar Games hoodie had been removed.
Nikos clothes originally did not have stripes. This can be seen clearly in the trailer Things Will be Different.
Weapons
Beta weapons included a Silenced 9mm, Pool Cue, and Revolver. These weapons, were featured in San Andreas and Vice City respectively and were likely to return.
The Baseball Bat was originally wooden, like in GTAIII.[15]
In an early preview, Little Jacob would sell a rocket launcher to Niko. It was originally attached to the underside of his car.
The MP5 was to be included but was cut because it had a 15 shot magazine
The weapon pickups were originally yellow instead of orange
Soundtrack
As mentioned in early previews or heard in trailers there were several songs that were removed from the final version:
Burn it all Down - VHS or Beta
Downtown Swinger - MOP
Cocaine - Humble Pie
Hollaback Girl - Gwen Stefani
How About Some Hardcore - MOP
Get Up, Stand Up - Bob Marley & The Wailers
Restless - UNKLE (feat. Josh Homme)
They Say Vision - Res
Junior Kirkstart - The Go! Team
Shit it Real - Fat Joe
Sucker M.C.s - Run-D.M.C.
Tuff Gong Radio was called Babylon.
According to a French preview, a few of Rolling Stones' songs could be heard on Liberty Rock Radio.
Others
The second trailer shows the Annihilator helicopter having a different model.
The first removed haircut design for Niko was a cut that seemed to resemble helmet-hair.
The second removed haircut design for Niko was a buzz cut.
The Well Stacked Pizza Co. was originally meant to return but removed before release. Outside Pizza This, the logo can still be seen and employees in the Alderney branch have "Well Stacked Pizza Co." on the back of their shirts. This may also indicate that this was once the original location for one of the stores.
Pedestrians were to carry planks. A model is still present in the game files.
According to early in-game previews, a city bus service was available for Niko to use, with a bus schedule popping up after walking to a bus stop. A bus driver character model is also found in the in-game files. Occasionally, an operating bus with the driver will be seen exiting the runway roads of Francis International Airport, however, if the player attempts to get in, the driver is 'pulled' from the bus.
According to previews, Niko could climb telephone poles.
Niko would have been able to get limo rides just like taxi rides.[16]
According to the model names of Roman's taxi depot, he was originally supposed to use limos. This may have a connection with the limo rides mentioned above.
Health pickups originally glowed yellow and not orange.
Niko would originally bring prostitutes to his home.
There were two deleted cheats : the first one gave money to the player, it was probably "729-555-0100" ("729" for "PAY"); the second one made the game advance the time by one hour, probably something like "???-555-8463" ("8463" for "TIME").
Originally, the bailing out animation involved Niko diving forward, as seen in the second trailer.
The Police helicopter originally flew very low.
Cars could explode very differently, and turn on their sides and catch fire in the cabin.
Niko had these contacts in his phone: Cab, City, and Dock.
Snow was a weather condition but it is only seen as an unused scenario for pedestrian behavior in the game files.[17]
Developers originally considered letting players purchase music by going to an in-game record shop and for Niko to have an MP3 player, but both ideas were cut.
Niko's cell phone had a different shape.
Originally, a car called "Fenton" would be featured in the game. It was removed from the game for unknown reasons.
The weapons in the beta version had different names.
United Liberty Paper's contact's office was much more dirty, as seen in the second trailer .
Higgins Helitours was called Magnum Helitours.
In the beta vehicles had more intense reflections.
There was a helicopter with only two propellers, and a design which looked just like the Police Maverick but with no LCPD logos on the side. This could have been the earlier version of the Police Maverick or it could have been an earlier version of the Maverick, although it is unlikely because the design is not similar in any way.