Richter is a right hand man of Mr. Cohaagen. Richter chases Douglas Quaid all over Mars. Richter's wife pretended to be Quaid's wife as part of Mr Cohaagen's scheme to get Quaid his former best agent to become a different person capable of getting close to the leader of Mars resistance.

Dr. Edgemar is a pschologist that is dispatched to Douglas Quaid in an attempt to convince Douglas to let the company Recall help him emerge from the fantasy trip it created for him which is his life at the moment. Quaid doesen't buy this but thinks it is possible that his entire adventure at Mars is a Recall holiday. But when Quaid points a gun at the Dr. and he sweats, he knows its a lie and promptly shoots Edgemar in the head.

Mr. Cohaagen runs Mars and has had to deal with rumors of alien artifacts on the planet as well as a mutant lead rebellion against his rule. He attempts to nip this rebellion in the bud by creating Douglas Quaid, a man whom he chases in an attempt to lure out the rebel underground who will help him because he is a perceived enemy of Mr. Cohaagen.

This is just one of the many mutant people seen in the film in the bar on Mars.

Kuato is the mutant leader of the group on Mars that is resisting the corporation that runs it. Kuato is a mutant that lives in the belly of what appears to be an ordinary human, George. Kuato has great mental and telephatic abilities. George hides Kuato almost all of the time to protect against assasination.

Johnnycab is a animatronic taxi cab driver on Mars. Johnny gives Douglas Quaid a particularly hard time when trying to flee from those who are chasing him. Douglas Quaid says go and shit but the Johnnycab does not know those destinations. Ripped from the chair Johnnycab is thrown from his vehicle by Douglas Quaid who then drives the cab himself.

Benny is the cab driver that Douglas Quaid uses to escape trouble when he is being chased. Benny claims he has lots of children to take care of so he needs a large fee for his transportation assistance. Benny is a mutant and also a spy for Mr. Cohaagen who uses Douglas Quaid to find out about the leader of the resistance on Mars so he can be killed..

This is just a cool character. In the brothel on Mars she is seen wandering around quite a bit. When a battle erupts she is one of the first to pick up a gun and fight. Feisty but small sizes this character up.

This is the notorius three breasted prostitute of Mars which is seen briefly in the film.

This larger lady is a disguise that is used by Arnold's character to evade security on Mars. The face is programmed to say a set number of phrases, and Arnold gets caught when it keep saying 'TWO WEEKS.' Then after guards are staring Arnold takes the head off and throws it as a bomb.