Those are Mars Chameleons. The Mars astronauts will find they are vicious and will strip em clean to the bone.
I was thinking that they could be giant sand worms.