PET imaging with targeted radiotracers has become integral for mapping the location and burden of recurrent disease in patients with biochemical recurrence (BCR) of prostate cancer (PCa). PET with 11C-choline is part of the National Comprehensive Cancer Network and European Association of Urology guidelines for evaluation of BCR. With advances in PET technology, increasing use of targeted radiotracers, and improved survival of patients with BCR due to novel therapeutics, atypical sites of metastases are being increasingly encountered, challenging the conventional view that PCa rarely metastasizes beyond bones or lymph nodes. We describe such atypical metastases in the abdomen and pelvis on 11C-choline PET (including in the liver, pancreas, genital tract, urinary tract, peritoneum, and abdominal wall, as well as perineural spread), presenting multimodality imaging features and relevant imaging pitfalls. Given atypical metastases’ inconsistent relationship with serum PSA and non-specific presenting symptoms, they are often first detected on imaging. Awareness of their imaging features is important as their detection impacts clinical management, patient counseling, prognosis, and clinical trial eligibility. Such awareness is particularly critical as the role of radiologists in the imaging and management of BCR will continue to increase given the expanding regulatory approvals of other targeted and theranostic radiotracers.