The journey from diagnosis through treatment to survivorship can be challenging for colorectal cancer (CRC) survivors with permanent ostomies. Memories of both the positive and negative health-care interactions can persist years after the initial diagnosis and treatment. The purpose of this paper is to describe the health-care experiences of long-term (>5 years) CRC survivors with ostomies. Thirty-three CRC survivors with ostomies who were members of Kaiser Permanente, an integrated care organization, in Oregon, southwestern Washington and northern California participated in eight focus groups. Discussions from the focus groups were recorded, transcribed, and analyzed for potential categories and themes. Health-care-related themes described CRC survivors’ experiences with diagnosis, treatment decision-making, initial experiences with ostomy, and survivorship. Participants discussed both positive and negative health-care-related experiences, including the need for continued access to trained nurses for ostomy self-care, access to peer support, and resources related to managing persistent, debilitating symptoms. Long-term CRC survivors with ostomies have both positive and negative health-care experiences, regardless of health-related quality of life (HRQOL) and gender. Long-term support mechanisms and quality survivorship care that CRC survivors with ostomies can access are needed to promote positive adjustments and improved HRQOL. The current literature in CRC survivorship suggests that HRQOL concerns can persist years after treatment completion. The coordination of care to manage persistent late- and long-term effects are still lacking for CRC survivors living with an ostomy. Findings from this qualitative analysis will aid in the development of support strategies that foster more positive adjustments for CRC survivors living with an ostomy and support their ongoing ostomy-related needs.