Bring milk to boil in large saucepan. Reduce heat to medium-low. Gradually stir in rice.
Add caramels in small batches, cook and stir 5 to 7 min. or until caramels are completely melted and mixture is well blended before adding next batch. After all caramels are added, cook pudding until thickened, stirring constantly.