Most 'white stickies' (also used on the chest of EKG patients) have a shelf-life of 18 months for the typically-used 'pre-gelled' ones.
What goes bad? The 'gel' in the center of the electrode actually evaporates, making a very-poor transferance of the body's signals.
You can buy the medical gel itself if needed.