A 65-year lady presented with diarrhea and weight loss of six months duration. Initial evaluation suggested that malabsorption was the possible underlying mechanism for the diarrhea. Work up for the common etiologies of malabsorption was non-contributory. Presence of pneumobilia raised the suspicion of a bilio-enteric fistula, which was subsequently confirmed on barium enema and endoscopic cholangio-pancreaticography to be a cholecystocolic fistula. At surgery, a fistulous tract from the fundus of the gallbladder was found to be communicating with the hepatic flexure. Fistulectomy with cholecystectomy resulted in prompt relief of symptoms. Cholecystocolic fistula (CCF) is a rare biliary fistula with diverse presentation.