Yes, a gastroenterologist is the doctor that is best qualified to diagnose colon cancer. You should schedule an appointment immediately if you have any reason to believe you need one. It is highly advised to routinely get screened every couple years for colon cancer so that you can catch it very early when it is easiest to nip.