We present the activities of the New Physics working group for the Physics at TeV Colliders workshop (Les Houches, France, 30 May-17 June, 2011). Our report includes new agreements on formats for interfaces between computational tools, new tool developments, important signatures for searches at the LHC, recommendations for presentation of LHC search results, as well as additional phenomenological studies.