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