depends on the staining, Because staining changes what species of wood the wood can look like to the untrained eye, red staining looks like cherry, golden color, more like oak or pine, and a brown looks like a maple.
If you like Red, go with a Cherry stain, and use red tones, Red is a sensual color, it also makes you feel hungry. Other colors (Orange, Peanut butter, Mediterranean colors, and dusty browns, dusty roses). Again red, is a sensual color, that promotes elegance, and excitement.
If you go with a Blue, stick with lighter colored shelves, because the contrast would look great, blue clashes with red, a red stain would not be a good idea. an ocean blue, goes with a natural stain, or a light brown stain, although this may give a beach like feeling, but the area will most defiantly feel more spacious than a red. Airy and breathable. Blue promotes happiness, and tranquility, (other colors, other shades of blue, greens, stick with shaded colors, bright colors, will make it look more like a children's clothing store)
Source(s):
Kitchen and Bath designer