We present the activities of the New Physics working group for the Physics at TeV Colliders workshop (Les Houches, France, 1-19 June, 2015). Our report includes new physics studies connected with the Higgs boson and its properties, direct search strategies, reinterpretation of the LHC results in the building of viable models and new computational tool developments. Important signatures for searches for natural new physics at the LHC and new assessments of the interplay between direct dark matter searches and the LHC are also considered.