Paraneoplastic neurologic disorders are extremely rare in cancer patients and are most commonly associated with certain tumors, such as ovarian cancer, small cell lung cancer, and breast cancer. We report here a paraneoplastic neurological syndrome in a 53-year-old man with colonic adenocarcinoma with a solitary liver metastasis. His paraneoplastic syndrome was successfully treated by methylprednisolone and primary oncologic therapies including neoadjuvant chemotherapy and definitive surgery. This is also the first documented case of simultaneous manifestation of a sensory neuropathy and limbic encephalitis with colon cancer.