A new and distinct cultivar of Phlox plant named 'Barthirtyone', characterized by its upright and compact plan habit; freely branching growth habit; violet-colored flowers; freely flowering habit; and good garden performance.