Because most red candies that I've tasted are cherry-flavored, or sometimes strawberry. Cherry seems to be the default flavor for something that's dyed red.

[It had been a bizarre thing to him too when he first arrived; while food coloring exists in his world, it isn't used anywhere near as often as it is in the food that shows up in the grocery store here.]