The symbols on Alice's dress have changed throughout promotional artwork and the several releases of the game.

In original promotional artwork, the symbols are the symbol of Neptune and the symbol of Jupiter. In game, the symbols are the symbol of Venus rotated 45 degrees to the left, and a sextile.

In the 2011 rerelease of the game, the symbols are the symbol of Eris, and the symbol of Jupiter. This makes the design fall in line with its appearance in the sequel, Alice: Madness Returns.

When American McGee was asked about the symbols he said "the difference in symbols might have to do with poor communication/planning and/or might have to do with the marketing department being overly sensitive about the symbols and their meanings. Too much time has passed for me to remember exactly what caused the differences."

In the White Castle located in the Pale Realm, there is a portrait of Lewis Carroll, the author of the original Alice in Wonderland novels.

In a prerelease trailer for the game, the background music is a reprise of several songs spliced together from Sleepy Hollow and Edward Scissorhands, both composed by Danny Elfman.

The cover of the game, showing Alice holding the Vorpal Blade with blood splattered on her dress, was deemed too violent for store shelves in some regions. Alternate versions of the cover include her holding the Playing Cards or Ice Wand instead, with the blood removed.

During development, Marylin Manson was involved in producing music for the soundtrack. He left the production team early on, but his contributions still made it into the final game, mostly in the influence of alchemy and The Mad Hatter.