Prostate cancer (PCa) is a heterogeneous disease with a spectrum of pathology and outcomes ranging from indolent to lethal. Although there have been recent advancements in prognostic tissue biomarkers, limitations still exist. We leveraged Matrix Assisted Laser Desorption Ionization (MALDI) imaging of formalin-fixed, paraffin embedded (FFPE) prostate cancer specimens to determine if N-linked glycans expressed in the extracellular matrix of lethal neuroendocrine prostate cancer were also expressed in conventional prostate adenocarcinomas that were associated with poor outcomes. We found that N-glycan fucosylation was abundant in neuroendocrine prostate cancer as well as adenocarcinomas at time of prostatectomy that eventually developed recurrent metastatic disease. Analysis of patient derived xenografts revealed that this fucosylation signature was enriched differently across metastatic disease organ sites, with the highest abundance in liver metastases. These data suggest that N-linked fucosylated glycans could be an early tissue biomarker for poor PCa outcomes. Implications: These studies identify that hyper-fucosylated N-linked glycans are enriched in neuroendocrine prostate cancer and conventional prostate adenocarcinomas that progress to metastatic disease, thus advancing biomarker discovery and providing insights into mechanisms underlying metastatic disease.