Good rhubarb stalks should be firm - the color will vary from green with a hint of red, to deep pinky red. The color isn't important - the firmness is. If you hold a stalk of rhubarb, it should hold straight up. If it flops over, it's gone bad.