To facilitate rapid changes in morphology without endangering cell integrity, each cell possesses a substantial amount of cell surface excess (CSE) that can be promptly deployed to cover cell extensions. CSE can be stored in different types of small surface projections such as filopodia, microvilli, and ridges, with rounded bleb-like projections being the most common and rapidly achieved form of storage. We demonstrate in this paper that cells migrating in 3D collagen use CSE to cover the developing protrusions. After retraction of a protrusion, the CSE this produces is stored over the cell body similar to the CSE produced by cell rounding. For the coordinated process of CSE storage and release, all cells should have specific mechanisms of regulation, and we hypothesize that microtubules (MT) play an important role in this mechanism. We show here that different effects of MT depolymerization on cell motility such as inhibiting mesenchymal motility and enhancing amoeboid, can be explained by the essential role of MT in CSE regulation and dynamics.