Introduction: Heart failure (HF) patients are at risk for venous thromboembolism (VTE) during the hospital stay. We aim to study the recent trend of deep vein thrombosis (DVT), pulmonary embolism (PE), and VTE in heart failure patients from years 2000-2013. Methods: We utilized the National (Nationwide) Inpatient Sample database and selected non-pregnant patients over the age of 18 years for this purpose. We selected HF, DVT, PE, and VTE based on International Classification of Diseases, Ninth Revision, Clinical Modification (ICD-9-CM). We used STATA for analysis. Results: We noted an increase in prevalence of DVT, PE and composite VTE among HF hospitalizations from 0.55%, 0.17% and 0.76% in 2000 to 0.96%, 0.4% and 1.46%, respectively, in 2013 and a decrease in trend of mortality among HF hospitalizations associated with DVT, PE and VTE from 8.95%, 16.36% and 10.80% in 2000 to 6.78%, 7.92% and 7.20%, respectively, in 2013. Conclusion: Increasing prevalence of VTE is concerning and suggests that we still need to work on delivering prophylaxis to all HF inpatients.