Do all colon cancer patients have to wear bags to re-route their feces?

No. Most colon cancer patients have their colons reattached when they have their surgery resulting in normal bowel function.
Rectal Cancer. Very low rectal cancers may require a permanent colostomy in order to achieve a curative surgery. Otherwise colostomies are usually not necessary for colon cancers.