Despite the availability of predictive tools and treatment guidelines, anticoagulant therapies are underprescribed and many patients are undertreated for conditions that predispose to thromboembolic complications, including stroke. This review explores reasons for which physicians fear that the risks of anticoagulation may be greater than the potential benefit. The results of numerous clinical trials confirm that patients benefit from judiciously managed anticoagulation and that physicians can take various approaches to minimize risk. Use of stratification scores for patient selection and accurate estimation of stroke risk may improve outcomes; bleeding risk is less important than stroke risk. Adoption of newer anticoagulants with simpler regimens may help physicians allay their fears of anticoagulant use in patients with atrial fibrillation. These fears, although not groundless, should not overtake caution and hinder the delivery of appropriate evidence-based care.