The addition of hydrocolloid is an effective method to improve the properties of native starch. However, few studies have investigated the effects of konjac glucomannan (KGM) on canna starch (CS). In this study, the effects of various KGM concentration on the pasting, rheological, textural, and morphological properties of CS were investigated. The addition of KGM significantly increased CS’s pasting viscosities. Incorporation of KGM in CS at a relatively high level (1.2% w/w) exerted a significant influence on the pasting properties of CS. The consistency coefficient of CS was notably increased by KGM (from 43.6 to 143.3 Pa·sn) and positively correlated positive with KGM concentration. KGM concentration at a relatively high level (1.2% w/w) increased the elasticities and cohesiveness of CS by 53.3% and 88.0%, respectively, in texture profile analysis. The polarized optical microscope images indicated that KGM played an important part in protecting the crystalline structure of CS during heating. A denser porous microstructure with a filamentous network was observed in gelatinized KGM/CS mixtures as compared with the CS control. This research advances the knowledge of interactions between KGM and CS and opens possibilities to improve rheological properties of CS and to develop its new functionalities with KGM addition.