Most sporadic colorectal tumors carry truncation mutations in the adenomatous polyposis coli (APC) gene. The APC protein is involved in many processes that govern gut tissue. In addition to its involvement in the regulation of beta-catenin, APC is a cytoskeletal regulator with direct and indirect effects on microtubules. Cancer-related truncation mutations lack direct and indirect binding sites for microtubules in APC, suggesting that loss of this function contributes to defects in APC-mutant cells. In this study, we show that loss of APC results in disappearance of cellular protrusions and decreased cell migration. These changes are accompanied by a decrease in overall microtubule stability and also by a decrease in posttranslationally modified microtubules in the cell periphery particularly the migrating edge. Consistent with the ability of APC to affect cell shape, the overexpression of APC in cells can induce cellular protrusions. These data demonstrate that cell migration and microtubule stability are linked to APC status, thereby revealing a weakness in APC-deficient cells with potential therapeutic implications.