The latest results of searches for exotic new physics from the CMS collaboration will be presented. The primary focus will be the searches of new particles decaying to leptons, including hadronically decaying tau leptons. Experimental signatures involving leptons are one of the cleanest probes of new physics at the LHC. These searches are based on proton-proton collision data at the LHC. In this talk, the status of data scouting will also be presented. CMS collaboration introduced the concept of data scouting as an alternative strategy to normal data-taking technique, allowing to take data that otherwise would be rejected by the trigger filters. This special data flow, based on event-size reduction rather than event filtering, is considered as a coherent discovery tool, and will be reviewed in this talk.