This paper describes the development of a new microrobotic system for colonoscopy. The aim of the project is to design and fabricate a miniature device for colonoscopy which should provide the same (or better) functions as a conventional system, but much less pain and discomfort for patient. The microrobot we have fabricated and tested is able to propel itself in the colon in a semi-autonomous manner by inchworm locomotion obtained by means of pneumatic actuators controlled by shape memory alloy (SMA) microvalves. The microrobot, its propelling principle and the design and fabrication of the SMA microvalves are illustrated.