Alternate versions

The scene where the three-breasted woman is topless has been re-shot for the US release due to different moral standards. The version released in European countries is unchanged.

There is also a 130-minute extended cut, which has the following changes that makes the original story more complex and clarifies certain plot lines:

• The first major change is that due to Ethan Hawke's appearance as the original Hauser, it has been clarified that Hauser becomes Quaid via memory wipe and a facial transplant. Also, rather than being converted by the resistance, it was revealed that Quaid was implanted into the resistance, with past memories to be re-implanted after completion by Cohaagen (evident by a line from him to Lori: "Neutralize only, do you understand me? No lethal force. I want him alive for re-implantation"). Subsequent scenes that appear throughout in the theatrical version have been replaced with material matching the plot point, mostly significant in his London apartment and after the raid at the resistance hideout.
• The second major change is the relationship of Matthias and Melina, which is revealed and clarified as father and daughter in the new cut. Subsequent scenes that appear throughout in the theatrical version have been replaced with material matching the plot point, mostly significant after the raid at the resistance hideout.
• A slight longer prologue while Quaid removes the locks on the grid as Melina covers him. He admits that he loves her and they kiss for a moment before she fires again at the pursuers after once the locks have been removed.
• On the way to work, Quaid passes an ID-check and a electronic scanner. Harry complaints that he couldn't adjust to the new shift but the extra allowance makes up for it.
• Harry argues that he had instructed the last new guy who, in subsequence, was fired by the supervisor. The supervisor orders Doug to do so and leaves.
• In this cut, the conversation is now at the government official's room instead of the shift supervisor's room. The government official tells him that he's doing a loyalty check on workers to ensure they are not involved in any coup d'etat activities. Quaid behaves quite hostile here, but begrudgingly signs the loyalty form when told that he risks losing his job for not signing it.
• After work, in The Fall, he now sleeps and has a recurring dream rather than staying awake.
• The bar scene with Quaid and Harry is slightly longer: Harry asks why Quaid isn't happy with his life then asks who is the girl in the dream he had, which Doug says there's no girl; Harry also completes the line: "And go home to your wife."
• On the way to the Rekall center, there's a longer moment between Quaid and the three-breast hooker with sparse shots of robot women hookers on the way.
• Hammond (Quaid's partner in the enforcement) tells his cover name is Henry, before Quaid goes to the bank. At the bank, Quaid had some problem with the routine signature match procedure before he goes to the vault.
• The confrontation between Harry, Quaid and Melina was longer in separate bits: Harry is trying to convince Quaid that the whole situation now was a result of a trauma from a chemical fantasy; he reveals that he was worried about him in the bar and had followed him to the Rekall facility; when asking about why Harry wears a bulletproof vest, he says he was trying to help him out of the hallucination, while Melina insists that the whole situation is real. Quaid gets confused doesn't know who to believe; Melina loses patience and utters angrily that Harry should tell Quaid the truth or she would kill him; Harry symbolizes Melina as Quaid's frustration and unhappiness.
• In the Fall, Quaid sneaks pass two policemen. A computer voice warns that the Colony (rigged with a bomb) is due in 17 minutes. Later Melina enters there through a shaft below the upper platform.
• Just before the end, Quaid removes the bandage over the spot where the Rekall injection tattoo was burnt into. It's no longer there. He's confused and Melina asks him whether he's alright.