Climbing shrubs should be trimmed during late winter or early spring before new growth starts to appear.