Possible Clues:

• Martian or Venusian
• Superman, for one
• Not terrestrial
• Martian, e.g
• Not of this earth
• Sci-fi character
• Green card holder
• Nonnational
• Not from this world
• Visa applicant