Neural crest cells (NCCs) are a population of multipotent cells that migrate extensively during vertebrate development. Alterations to neural crest ontogenesis cause several diseases, including cancers and congenital defects, such as Hirschprung disease, which results from incomplete colonization of the colon by enteric NCCs (ENCCs). We investigated the influence of the stiffness and structure of the environment on ENCC migration in vitro and during colonization of the gastrointestinal tract in chicken and mouse embryos. We showed using tensile stretching and atomic force microscopy (AFM) that the mesenchyme of the gut was initially soft but gradually stiffened during the period of ENCC colonization. Second-harmonic generation (SHG) microscopy revealed that this stiffening was associated with a gradual organization and enrichment of collagen fibers in the developing gut. Ex-vivo 2D cell migration assays showed that ENCCs migrated on substrates with very low levels of stiffness. In 3D collagen gels, the speed of the ENCC migratory front decreased with increasing gel stiffness, whereas no correlation was found between porosity and ENCC migration behavior. Metalloprotease inhibition experiments showed that ENCCs actively degraded collagen in order to progress. These results shed light on the role of the mechanical properties of tissues in ENCC migration during development.