Looks like he used styrofoam for the structure since it's easy to carve with styrofoam and applied the paper texture overtop. I think this is simply amazing. Now let's try to figure out how to do this with Transformers.