GameZone enjoyed the depth of destruction: "The levels themselves have the potential for a lot of damage". IGN praised the presentation of the game, stating as "Phenomenal. Good behind the scenes extras. Great cutscenes. Excellent layout. Really, nicely done", but they thought the game could use a more in-depth stealth aspect: "As it happens, not developing stealth to its fullest potential turns out to be one part of a greater underlying problem with "Destroy All Humans"". TeamXbox cited excellent graphics, saying that ""Destroy All Humans!" is delightful to gaze at".