A new and distinct cultivar of Sedum plant named ‘Rainbow Xenox’, characterized by its upright plant habit; sturdy and strong branches; attractive greyed purple-colored flowers; and good garden performance.