Introduction Gastrointestinal bleeding (GIB) complicating septic shock (SS) presents a therapeutic challenge in intensive care units. Large-scale data regarding utilization, length of stay, and cost outcomes of this association are lacking. Methods We queried the Healthcare Cost and Utilization Project's Nationwide Inpatient Sample from 2003 to 2012, and identified all adult patients aged ≥18 years hospitalized for SS by the International Classification of Diseases, Ninth Revision (ICD-9) diagnostic code for SS and GIB. We compared the baseline characteristics and outcomes among patients with SS plus GIB to patients with SS without GIB. Results The weighted sample size from 2003 to 2012 was 119,684 admissions for SS. Among them, 6,571 (5.4%) patients were found to have a GIB. The mean age of the SS population with and without GIB was (mean/standard error of mean) [70.85 (0.43) vs. 67.43 (0.13) P < 0.001, respectively]. The incidence of GIB over the course of 10 years has remained stable; however, the mortality associated with GIB among SS patients is found to be declining especially from 2008 (59.2%) to 2012 (45.1%) (P < 0.01). Patients with SS and GIB compared to patients with SS and no GIB were found to have a longer length of stay [20.56 (0.61) vs. 15.76 (0.13) P < 0.001], higher mortality [54% vs. 45% P < 0.001], and higher admission costs in United States dollar ($) (mean/SEM) [$192,524.89 (7,378.20) vs. $142,688.55 (1,336.65) P < 0.001]. Univariate analysis demonstrated that comorbid conditions like peptic ulcer disease and cirrhosis had significant odds ratios {1.56 and 1.709, P = 0.016 and 0.046 respectively} for the occurrence of GIB with SS. Gastroesophageal reflux disease was found to be associated with a lower incidence of GIB [odds ratio: 0.57, P = 0.0008]. The cause of sepsis (pneumonia, urinary tract infection, or abdominal infections) was not a significant distinguishing factor for the incidence of GIB in SS. Conclusion GIB continues to affect the patients with SS admitted in intensive care units in the United States. We found an incidence of 5.4% of GIB in patients with SS, and it was associated with worse outcomes.