Carpet beetle traps should be replaced every 3-4 months to ensure they are effective.