You can definitely change the colour at any stage post-metamorphosis, but as it has already been said, the larger the animal, the more amount of carotenes/time you need. Larvae that are just beginning to develop belly patterns are the ones that require the least effort. Very small amounts of carotenes are sufficient to produce red bellies.
Aside from the pellets, you might want to try other carotene sources like fresh-water crustaceans or even commercial powders which contain canthaxanthin and astaxanthin. They are very effective and require few dosis, the problem is that administrating it to aquatic animals is much more complicated.
The pellets might be adequate for any species depending on the size. Also some individuals accept pellets very well but others might refuse to eat them.