Background: Gallbladder cancer (GBC) is an aggressive malignancy associated with a high risk of recurrence and mortality. We used a machine-based learning approach to stratify patients into distinct prognostic groups using preperative variables. Methods: Patients undergoing curative-intent resection of GBC were identified using a multi-institutional database. A classification and regression tree (CART) was used to stratify patients relative to overall survival (OS) based on preoperative clinical factors. Results: CART analysis identified tumor size, biliary drainage, carbohydrate antigen 19-9 (CA19-9) levels, and neutrophil-lymphocyte ratio (NLR) as the factors most strongly associated with OS. Machine learning cohorted patients into four prognostic groups: Group 1 (n = 109): NLR ≤1.5, CA19-9 ≤20, no drainage, tumor size <5.0 cm; Group 2 (n = 88): NLR >1.5, CA19-9 ≤20, no drainage, tumor size <5.0 cm; Group 3 (n = 46): CA19-9 >20, no drainage, tumor size <5.0 cm; Group 4 (n = 77): tumor size <5.0 cm with drainage OR tumor size ≥5.0 cm. Median OS decreased incrementally with CART group designation (59.5, 27.6, 20.6, and 12.1 months; p < 0.0001). Conclusions: A machine-based model was able to stratify GBC patients into four distinct prognostic groups based only on preoperative characteristics. Characterizing patient prognosis with machine learning tools may help physicians provide more patient-centered care.