Due to time constraints, many elements and levels were cut from Vexx, while others were changed.
For example, the original layout of the worlds was much different, with them being connected together and visible from a distance, all surrounding the Central Landspire.
According to an interview with an Acclaim employee, Vexx originally had 18 levels, but a combination of time constraints and budget issues forced half of them to be cut.
The cut levels included: Vexx's home village of Overwood, The Temple of Nanyk, Talon's Maw, Undertow Tower, Submarilis, Devil's Well, Pyroseum, Sorrow's End, and Mirrorrim.
One interview with a Vexx developer revealed that Overwood was originally named Rockhaven, but the music files give it the name Redwood.
An early trailer shows Vexx riding a creature between Dragonreach and Daggercrag, but the mount was scrapped in the final version of the game.
Some early press releases mention that Vexx was going to try and reach Landspire to contront Yabu . Along with this, Reia tells Vexx during one cutscene that he has to "activate the three outer structures of Astara," hinting at a plot point removed late in development.
A few beta screenshots show enemies in different areas, different collectables, a bar-based health meter, worlds that can be seen in the backgrounds of levels, and possibly a darker lighting to the game.
Vexx himself went through numerous changes, starting as a creature by the name of Jinx who possessed magicial gloves. This was then changed to a rodent-like creature named Clip who had a small, reptilian sidekick named Mischief. Vexx was then changed to 5 different forms with at least two of them being combined into his current look. He was then named Jinxed and was at one point a female, but he was renammed to Vexx and changed to male.
An old render of the characters shows Yabu with greener skin and spine-like hair, Reia with tan skin and different colored clothes, and Vexx with the name Jinxed.
In the 'Voices' part of the options menu, an unused Darby line can be heard, talking about the Spirit Stones and the voices that can be heard near them.
In the game's offical strategy guide, there exists three unused enemies: Moddax (dog-reptilian enemies), Fuegore (an insect enemy), and Stingers (giant, flying Shadowcreep heads). In both game guide and manual, Puggles have a different day version, showing them as more beady-eyed with no horns. However, the game guidecould be based off of a near-final build of the game that was left unedited.