Nach Thomas von Steinaecker ist Shaun Tan einer der wenigen, der im boomenden Genre der Graphic Novel wirklich "neue Wege" beschreitet. "Ein neues Land" erzählt in Bildern, die völlig ohne Text auskommen, eine Einwanderergeschichte, erklärt der Rezensent. Nur auf den ersten Blick scheint dieses Auswandererschicksal im 20. Jahrhundert zu spielen, bei näherem Hinsehen entpuppt sich die Großstadt, in der der Held der Geschichte sich zurechtfinden muss, als Phantasiegebilde von großer Fremdheit, konstatiert Steinaecker. Auf zahlreiche "Ikonen der Moderne" spielt der australische Zeichner, der vor allem als Kinderbuchautor bekannt sei, in seiner Bilderzählung an, noch faszinierender allerdings scheint dem begeisterten Rezensenten, dass Tan in seinem Comic eine "Parabel" auf die Situation des Einwanderers gelungen ist, die bewegend und mitunter auch "beklemmend" das Gefühl der Fremdheit allein mit bildlichen Mitteln greifbar macht.