A new cultivar of Sedum plant, ‘Nonio’ that is characterized by its foliage that emerges green in color and suffused with red-purple towards the apex and margins and matures to green centers with red-purple margins, its flowers in early summer that are purple-pink in color and emerge from flower buds that are pink in color, and its dense, very low-growing plant habit.