Colorectal adenocarcinoma with enteroblastic differentiation (CAED) is a rare subtype of colonic adenocarcinoma characterized by increased α-fetoprotein (AFP) production and the expression of at least one enteroblastic marker including AFP, glypican 3 (GPC3), or Spalt like transcription factor 4 (SALL4). We report a case of a 26-year-old female who presented with low back pain and constipation which persisted despite supportive measures. Imaging revealed multiple liver lesions and enlarged retroperitoneal nodes. Tumor markers including AFP were markedly elevated. On biopsy, samples from the liver revealed infiltrating glands lined by columnar-type epithelium with mostly eosinophilic granular to focally clear cytoplasm. By immunohistochemistry, the tumor showed immunoreactivity with AFP, hepatocyte antigen, GPC3, SALL4, CDX2, SATB2, and cytokeratin 20. A colonoscopy performed subsequently revealed a mass in the sigmoid colon and biopsy of this mass revealed a similar histology as that seen in the liver. A diagnosis of CAED was made, following the results of gene expression profiling by the tumor with next-generation sequencing which identified pathogenic variants in MUTYH, TP53, and KDM6A genes and therefore supported its colonic origin. Cases such as this underscores the use of ancillary diagnostic techniques in arriving at the correct diagnosis in lesions with overlapping clinicopathologic characteristics.