Coleman propane bottles can be stored for up to 10 years if they are kept in a cool, dry place and are not exposed to extreme temperatures or direct sunlight. It is important to check the expiration date on the bottle before using it, as expired propane can be dangerous.