Cardiovascular disease carries a substantial public health burden. Physician advice on modifying behavioral risk factors is effective, yet the practice of and factors associated with behavioral counseling in primary care have not been systematically investigated. The authors conducted a systematic review that identified 18 studies providing data on 6,338 physicians. The provision of preventive services differed by patients’ individual risk. Physicians’ counseling on smoking cessation was most commonly reported. The proportions of physicians counseling about nutrition and physical activity were notably lower and few physicians took further action by using more intensive counseling approaches. As studies were mainly based on self-reports, current delivery of preventive services may be overestimated. There is a need to increase the frequency of behavioral counseling in primary care settings, particularly for nutrition and physical activity, and to emphasize that counseling may also benefit individuals without cardiovascular disease risk factors.