Urinary catheters used for prolonged periods should ideally be changed every 4-12 weeks. However, the frequency can vary based on individual needs and comfort, or the presence of complications like urinary tract infections.