Acorn cups, black tea, pagoda tree buds and gardenia fruits are commonly used natural yellowbrown vegetable dyes. They are commonly used to dye matching papers used to restore paper cultural relics and to maintain old features. The durability and color stability of dyed papers influence the restoration cycle and the effects produced by the papers. Furthermore, these dyes may affect the stability of the cultural relic itself. In this research, the durability and the color stability of papers dyed using vegetable dyes were studied. Results show that papers dyed by acorn cups have good color stability and durability. Since solutions of vegetable dyes are acidic, deacidification should be done in order to avoid damage to the papers. After deacification, the pH values of the dye solutions rose and the paper color deepened, but it did not affect the usage of dyed paper. Moreover, by diluting the dye solutions, the color of the dyes and dyeing papers can be adjusted.