In small saucepan, bring 1 1/2 cups of the cranberry juice cocktail to a boil. In large bowl, dissolve gelatin in hot cranberry juice cocktail. Stir in remaining 2 cups cranberry juice cocktail. Refrigerate until thickened but not set, about 1 hour.
Lightly oil 6-cup ring or other mold. Stir cranberries, walnuts and orange segments into thickened gelatin. Spoon into oiled mold. Refrigerate until firm, about 4 hours.
To serve, line serving plate with lettuce leaves. Unmold gelatin onto serving plate.