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