Numerous RNAs are enriched within cellular protrusions, but the underlying mechanisms are largely unknown. We had shown that the APC (adenomatous polyposis coli) protein controls localization of some RNAs at protrusions. Here, using protrusion-isolation schemes and RNA-Seq, we find that RNAs localized in protrusions of migrating fibroblasts can be distinguished in two groups, which are differentially enriched in distinct types of protrusions, and are additionally differentially dependent on APC. APC-dependent RNAs become enriched in high-contractility protrusions and, accordingly, their localization is promoted by increasing stiffness of the extracellular matrix. Dissecting the underlying mechanism, we show that actomyosin contractility activates a RhoA-mDia1 signaling pathway that leads to formation of a detyrosinated-microtubule network, which in turn is required for localization of APC-dependent RNAs. Importantly, a competition-based approach to specifically mislocalize APC-dependent RNAs suggests that localization of the APC-dependent RNA subgroup is functionally important for cell migration.Adenomatous polyposis coli (APC) regulates the localization of some mRNAs at cellular protrusions but the underlying mechanisms and functional roles are not known. Here the authors show that APC-dependent RNAs are enriched in contractile protrusions, via detyrosinated microtubules, and enhance cell migration.