Using a top-down approach, an agent-based model was developed within NetLogo where cells and extracellular matrix (ECM) fibers were composed of multiple agents to create deformable structures capable of exerting, reacting to, and transmitting mechanical force. At the beginning of the simulation, long fibers were randomly distributed and cross linked. Throughout the simulation, imposed rules allowed cells to exert traction forces by extending pseudopodia, binding to fibers and pulling them towards the cell. Simulated cells remodeled the fibrous matrix to change both the density and alignment of fibers and migrated within the matrix in ways that are consistent with previous experimental work. For example, cells compacted the matrix in their pericellular regions much more than the average compaction experienced for the entire matrix (696% versus 21%). Between pairs of cells, the matrix density increased (by 92%) and the fibers became more aligned (anisotropy index increased from 0.45 to 0.68) in the direction parallel to a line connecting the two cells, consistent with the “lines of tension” observed in experiments by others. Cells migrated towards one another at an average rate of ∼0.5 cell diameters per 10,000 arbitrary units (AU); faster migration occurred in simulations where the fiber density in the intercellular area was greater. To explore the potential contribution of matrix stiffness gradients in the observed migration (i.e., durotaxis), the model was altered to contain a regular lattice of fibers possessing a stiffness gradient and just a single cell. In these simulations cells migrated preferentially in the direction of increasing stiffness at a rate of ∼2 cell diameter per 10,000 AU. This work demonstrates that matrix remodeling and durotaxis, both complex phenomena, might be emergent behaviors based on just a few rules that control how a cell can interact with a fibrous ECM.