Colon cancer surgery recovery usually takes place over a period of a few weeks, depending on your surgery type. Laparoscopic surgery recovery is much quicker.