Makeup applicators should be replaced every 3 to 6 months to prevent bacterial buildup and ensure optimal makeup application.