A new cultivar of Phlox plant named, ‘;Perfectly Puzzling’;, that is characterized by its flowers that vary in color from near white to light to medium raspberry violet; the different color flowers can be evident on a plant at the same time, its petals that are non-overlapping, notched (bifid) and narrow resulting in a “starry” appearance that is unusual for a moss Phlox, its petals with medium to dark violet striae at the base, and its flowers that are smaller in size than most moss Phlox, however the flowers still cover the plants 100% at peak bloom.