A new and distinct cultivar of Phlox plant named `Candy Floss`, characterized by its upright and compact plant habit; freely basally branching habit; dense and bushy growth habit; attractive dark pink-colored flowers; freely and continuous flowering habit; resistance to Powdery Mildew; and good garden performance.