The structure and mechanics of many connective tissues are dictated by a collagen-rich extracellular matrix (ECM), where collagen fibers provide topological cues that direct cell migration. However, comparatively little is known about how cells navigate the hyaluronic acid (HA)-rich, nanoporous ECM of the brain, a problem with fundamental implications for development, inflammation, and tumor invasion. Here, we demonstrate that glioblastoma cells adhere to and invade HA-rich matrix using microtentacles (McTNs), which extend tens of micrometers from the cell body and are distinct from filopodia. We observe these structures in continuous culture models and primary patient-derived tumor cells, as well as in synthetic HA matrix and organotypic brain slices. High-magnification and superresolution imaging reveals McTNs are dynamic, CD44-coated tubular protrusions containing microtubules and actin filaments, which respectively drive McTN extension and retraction. Molecular mechanistic studies reveal that McTNs are stabilized by an interplay between microtubule-driven protrusion, actomyosin-driven retraction, and CD44-mediated adhesion, where adhesive and cytoskeletal components are mechanistically coupled by an IQGAP1–CLIP170 complex. McTNs represent a previously unappreciated mechanism through which cells engage nanoporous HA matrix and may represent an important molecular target in physiology and disease.