The only time that old red wine vinegar should be tossed is when it starts to smell or taste funny or off-putting. Normal changes in red wine vinegar over time include a paler or more brown color.