Background: Cancer reversion, converting the phenotypes of a cancer cell into those of a normal cell, has been sporadically observed throughout history. However, no systematic analysis has been attempted so far. Results: To investigate this from a systems biological perspective, we have constructed a logical network model of colorectal tumorigenesis by integrating key regulatory molecules and their interactions from previous experimental data. We identified molecular targets that can reverse cancerous cellular states to a normal state by systematically perturbing each molecular activity in the network and evaluating the resulting changes of the attractor landscape with respect to uncontrolled proliferation, EMT, and stemness. Intriguingly, many of the identified targets were well in accord with previous studies. We further revealed that the identified targets constitute stable network motifs that contribute to enhancing the robustness of attractors in cancerous cellular states against diverse regulatory signals. Conclusions: The proposed framework for systems analysis is applicable to the study of tumorigenesis and reversion of other types of cancer.