A novel cloud-based mobile VC system for screening of colon cancer is presented. A high-resolution mobile display of VC images is annotated by cloud-based high-performance computer-aided diagnosis system. The VC navigation is driven by a motion-based natural user interface for easy localization and diagnosis of colonic lesions. A real-time demonstration shows how the system improves the workflow and efficiency in colon cancer screening.