Pound five-foot pieces of iron rebar into the ground at three-foot intervals in a circle around your arborvitae. Leave a 10-inch border between the circle of rebar and the trees' branches.
Connect the rebar with plastic snow fencing by wrapping it around the circles the rebar creates. Secure it to the rebar with the wires provided in the snow fence kit. This prevents the deer from getting to the arborvitae.
Scatter bloodmeal around the outside of the snow fence. Blood means danger to deer; the scent should frighten them away. Reapply the bloodmeal every three weeks and after heavy snows and rain.
Mix several cloves of garlic with cayenne pepper in a blender to create a paste. Paint or spray the mixture about halfway up each tree. If the deer manage to get past everything else, the scent and taste of the spray should drive them off.