© 2016 by the authors; licensee MDPI, Basel, Switzerland. We examined facilitators and barriers to adoption of genomic services for colorectal care, one of the first genomic medicine applications, within the Veterans Health Administration to shed light on areas for practice change. We conducted semi-structured interviews with 58 clinicians to understand use of the following genomic services for colorectal care: family health history documentation, molecular and genetic testing, and genetic counseling. Data collection and analysis were informed by two conceptual frameworks, the Greenhalgh Diffusion of Innovation and Andersen Behavioral Model, to allow for concurrent examination of both access and innovation factors. Specialists were more likely than primary care clinicians to obtain family history to investigate hereditary colorectal cancer (CRC), but with limited detail; clinicians suggested templates to facilitate retrieval and documentation of family history according to guidelines. Clinicians identified advantage of molecular tumor analysisprior to genetic testing, but tumor testing was infrequently used due to perceived low disease burden. Support from genetic counselors was regarded as facilitative for considering hereditary basis of CRC diagnosis, but there was variability in awareness of and access to this expertise. Our data suggest the need for tools and policies to establish and disseminate well-defined processes for accessing services and adhering to guidelines.