In 2007, the Large Hadron Collider (LHC) will circulate and collide proton-proton beams at an expected center-of-mass energy of 14 TeV. The Compact Muon Solenoid (CMS) is one of four experiments at the LHC and has been designed with particular attention to selecting and reconstructing muons with high redundancy. This paper briefly describes the CMS Muon System and provides an overview of CMS preparations for new physics searches involving lepton final states during the early phases of running at the LHC.