You should prune your roses in late winter or very early spring before they start sending out new growth. This allows time for the cuts to heal before new branches emerge. Make clean cuts at a 45-degree angle just above outward-facing buds to encourage open growth.