Purpose To review the evidence surrounding appropriate prophylaxis for venous thromboembolism (VTE) in patients undergoing surgery. Principal findings Appropriate prophylactic strategies for surgical patients have been defined in major society guidelines. We review the evidence behind these guidelines in a case-based format, including patients with a high risk of bleeding, history of heparin-induced thrombocytopenia, obesity, and cancer. Selecting the most suitable means for VTE prophylaxis includes evaluating patient, anesthetic, and surgical factors. Nevertheless, pharmacologic VTE prophylaxis will be appropriate for the vast majority of inpatients undergoing surgery.