Cut perennial sedum stems as close to the base of the plant as possible and wait for spring growth to appear a few weeks later. Psst—check out the perennials you should cut back every fall.