Mechanical interactions between cells and their microenvironment play an important role in determining cell fate, which is particularly relevant in metastasis, a process where cells invade tissue matrices with different mechanical properties. In vitro, type I collagen hydrogels have been commonly used for modeling the microenvironment due to its ubiquity in the human body. In this work, the combined influence of the stiffness of these hydrogels and their ultrastructure on the migration patterns of HCT-116 and HT-29 spheroids are analyzed. For this, six different types of pure type I collagen hydrogels by changing the collagen concentration and the gelation temperature are prepared. The stiffness of each sample is measured and its ultrastructure is characterized. Cell migration studies are then performed by seeding the spheroids in three different spatial conditions. It is shown that changes in the aforementioned parameters lead to differences in the mechanical stiffness of the matrices as well as the ultrastructure. These differences, in turn, lead to distinct cell migration patterns of HCT-116 and HT-29 spheroids in either of the spatial conditions tested. Based on these results, it is concluded that the stiffness and the ultrastructural organization of the matrix can actively modulate cell migration behavior in colorectal cancer spheroids.