Neutrophil extracellular traps are networks of DNA and associated proteins produced by nucleosome release from activated neutrophils in response to infection stimuli and have recently been identified as key mediators between innate immunity, inflammation, and hemostasis. The interaction of DNA and histones with a number of hemostatic factors has been shown to promote clotting and is associated with increased thrombosis, but little is known about the effects of DNA and histones on the regulation of fibrin stability and fibrinolysis. Here we demonstrate that the addition of histone-DNA complexes to fibrin results in thicker fibers (increase in median diameter from 84 to 123 nm according to scanning electron microscopy data) accompanied by improved stability and rigidity (the critical shear stress causing loss of fibrin viscosity increases from 150 to 376 Pa whereas the storage modulus of the gel increases from 62 to 82 pascals according to oscillation rheometric data). The effects of DNA and histones alone are subtle and suggest that histones affect clot structure whereas DNA changes the way clots are lysed. The combination of histones + DNA significantly prolongs clot lysis. Isothermal titration and confocal microscopy studies suggest that histones and DNA bind large fibrin degradation products with 191 and 136 nM dissociation constants, respectively, interactions that inhibit clot lysis. Heparin, which is known to interfere with the formation of neutrophil extracellular traps, appears to prolong lysis time at a concentration favoring ternary histone-DNA-heparin complex formation, and DNase effectively promotes clot lysis in combination with tissue plasminogen activator.