We demonstrated the feasibility of a new methodology for isolating colonocytes from feces. To reduce costs and improve the recovery rate of colonocytes from feces, we attempted to develop new immunomagnetic beads. Several sizes of magnetic beads were prepared and tagged with a monoclonal antibody against EpCAM. We made several new monoclonal antibodies against EpCAM, and each monoclonal antibody was tagged to the magnetic beads. In the simulation, the most efficient recovery of HT-29 cells was obtained using the smallest size of beads. Also, beads tagged with a monoclonal antibody with a higher affinity against EpCAM had a higher recovery rate. Similar results were obtained when the smallest size of beads with the highest-affinity monoclonal antibody was applied to clinical samples. The newly developed immunomagnetic beads may be useful for isolating colorectal cancer cells from feces, enabling the cytological or molecular biological diagnosis of CRC.