Andy LaPointe suggests any cherries you choose should be "vibrant in color," which seems like a good place to start. The correct color is a cherry's way of indicating that it's ready to eat.