A new and distinct cultivar of Kalanchoe plant named `Patrice`, characterized by its medium in size, upright, uniform and moderately vigorous growth habit; medium-sized dark green-colored leaves; uniform and freely flowering habit; medium-sized red purple-colored flowers; and excellent postproduction longevity.