Used or not, ~5 years shelf life till you should properly dispose of them.
How they are used will be the biggest factor. AWs black label protected RCR123 3.7V cells don't tolerate abuse well. It was demonstrated by a well respected member of a popular flashlight forum that loads in excess of 2C and full depth discharges can kill these cells in a matter of a few dozen cycles.
So... what are you using them in?
Eric