A new class of biomaterials composed of “overpacked” assemblies of ultrasoft microgels (i.e., microgel pastes) and their composites with collagen is described. Unlike many traditional scaffolds that rely upon large pore sizes to enable cell motility and facile nutrient transport, microgel pastes have pore dimensions on the order of ~100-200 nm, which is much smaller than mammalian cell dimensions. This highly crowded environment mimics the molecular crowding found in extracellular matrix (ECM) and is found to accelerate the fibrillogenesis of collagen from precursor solutions of tropocollagen “monomers”. Fibril formation is permitted by the low energetic cost of reorganizing microgels within these pastes at the colloidal length-scale, and by liquid-liquid phase separation during fibril formation, features that mimic the dynamic reorganization of natural extracellular matrix. Investigations of colloidal paste/glass dynamics reveal complex polymer and colloid physics that result in self-healing properties reminiscient of ECM structural reorganization, with microgel properties appearing to mimic that of the proteglycan components of ECM. 3D cell culture studies show that collagen:paste composites are permissive to cell invasion and proliferation, and that collagen fibers present sites for cell attachment and spreading. Together these results suggest the potential for the platform in the development of tissue scaffolds that offer dynamic, bio-integrative environments for tissue healing and regenerative medicine.