This is a shot in the dark, but when the Bee Cheung Hiang vendor said no coloring used, they probably meant no artificial coloring / dyes used. That doesn’t rule out a natural source.
If we can take a page from making char siu, you could use the soaking liquid from red yeast rice to get that vibrant color or use red yeast rice powder.
