It is advisable to replace the air filters in wine storage units every 3-6 months, depending on usage and environmental factors. This will help maintain optimal performance and air quality within the unit.