Cancer cell migration is a widely studied topic but has been very often limited to two dimensional motion on various substrates. Indeed, less is known about cancer cell migration in 3D fibrous-extracellular matrix (ECM) including variations of the microenvironment. Here we used 3D time lapse imaging on a confocal microscope and a phase correlation method to follow fiber deformations, as well as cell morphology and live actin distribution during the migration of cancer cells. Different collagen concentrations together with three bladder cancer cell lines were used to investigate the role of the metastatic potential on 3D cell migration characteristics. We found that grade-3 cells (T24 and J82) are characterized by a great diversity of shapes in comparison with grade-2 cells (RT112). Moreover, grade-3 cells with the highest metastatic potential (J82) showed the highest values of migration speeds at low collagen concentration and the greatest sensitivity to collagen concentration. Our results also suggested that the small shape fluctuations of J82 cells are the signature of larger migration velocities. Moreover, the displacement fields generated by J82 cells showed significantly higher fiber displacements as compared to T24 and RT112 cells, regardless of collagen concentration. The analysis of cell movements enhanced the fact that bladder cancer cells were able to exhibit different phenotypes (mesenchymal, amoeboid). Furthermore, the analysis of spatio-temporal migration mechanisms showed that cancer cells are able to push or pull on collagen fibers, therefore producing efficient local collagen deformations in the vicinity of cells. Our results also reveal that dense actin regions are correlated with the largest displacement fields. Therefore this work opens up new routes to understand cancer cell migration in soft biological networks.