Unlike Yellow Stars, Red Stars aren't cumulative. So for example, if you already have 3 Red Stars on a Chaser you'll need to pull 4 Red Stars or better to upgrade them.
However, if you pull a duplicate number of Red Stars you will receive a number of Super Red Star Case Coins instead. A Super Red Star Case will gurantee at least 4 Red Stars for a Chaser.