The mechanical interaction between cells and the extracellular matrix (ECM) is fundamental to coordinate collective cell behavior in tissues. Relating individual cell-level mechanics to tissue-scale collective behavior is a challenge that cell-based models such as the cellular Potts model (CPM) are well-positioned to address. These models generally represent the ECM with mean-field approaches, which assume substrate homogeneity. This assumption breaks down with fibrous ECM, which has nontrivial structure and mechanics. Here, we extend the CPM with a bead-spring model of ECM fiber networks modeled using molecular dynamics. We model a contractile cell pulling with discrete focal adhesion-like sites on the fiber network and demonstrate agreement with experimental spatiotemporal fiber densification and displacement. We show that at high network cross-linking, contractile cell forces propagate over at least eight cell diameters, decaying with distance with power law exponent n= 0.35 – 0.65 typical of viscoelastic ECMs. Further, we use in silico atomic force microscopy to measure local cell-induced network stiffening consistent with experiments. Our model lays the foundation for investigating how local and long-ranged cell-ECM mechanobiology contributes to multicellular morphogenesis.