Old picture frames with good shapes and details can be easily repainted to match whatever scheme you wish. No glass in the frame? Hang the frame on the wall and tape a picture in the middle for a fun, electic look! (eclectic staircase by Kasey Buick)
For my staircase;) A new take on a staircase wall gallery: "Lining a staircase with family photos is a classic tactic, but you can really give them impact by making a tight arrangement in frames of the same style and color, in three or four sizes.
My staircase has a curve like this and the stairs are already gray. I want more color. but what if I painted them a fresh coat of the gray, then used the yellow from the hallway they connect to to paint a pattern on the front of each step?