Key clinical and community members need to be involved in the identification of feasible and impactful implementation strategies for translation of evidence-based interventions into practice. While a wide range of implementation strategies has been developed, there is little research on their applicability for cancer prevention and control (CPC) efforts in primary care. We conducted a survey of primary care physicians to identify implementation strategies they perceive as most feasible and impactful. The survey included both primary prevention behavior change counseling and cancer screening issues. Analyses contrasted ratings of feasibility and impact of nine implementation strategies, and among clinicians in different settings with a focus on comparisons between clinicians in rural vs. non-rural settings. We recruited a convenience sample of 326 respondents from a wide range of practice types from four practice-based research networks in 49 states and including 177 clinicians in rural settings. Ratings of impact were somewhat higher than those for feasibility. Few of the nine implementation strategies were high on both impact and feasibility. Only 'adapting to my practice' was rated higher than a 4 ("moderate") on both impact and feasibility. There were relatively few differences between rural and non-rural clinicians or associated with other clinician or setting characteristics. There is considerable variability in perceived impact and feasibility of implementation strategies for CPC activities among family medicine clinicians. It is important to assess both feasibility and impact of implementation strategies as well as their generalizability across settings. Our results suggest that optimal strategies to implement evidence-based CPC activities will likely need to be adapted for primary care settings. Future research is needed to replicate these findings and identify practical, implementation partner informed implementation strategies.