In the Gatherer's Oracle and printed entries on the Walking Atlas, it is stated that the card's type is "Artifact Creature - Construct" despite the card itself having the Artifact part omitted from the type line.
It is safe to assume that the Walking Atlas should be treated as an Artifact Creature.