Background: Blood viscoelasticity and plasma protein levels can play an important role in the diagnosis and prognosis of cancer. However, the role of histones and DNA in modulating blood clot properties remains to be investigated. This study investigates the differences in blood viscoelasticity and plasma protein levels among cancer patients, individuals with other diseases, and healthy individuals. Methods: Blood samples were collected from 101 participants, including 45 cancer patients, 22 healthy individuals, and 34 individuals with other diseases. Rheological properties of clots formed in vitro by reconstituted elements of fibrinogen or plasma were analyzed with an Anton Paar Rheometer, USA. Plasma protein levels of D-dimer, TPA, EPCR, fibrinogen, and histone H3 were measured through ELISA. Blood clots were formed with or without DNA and histones (H3) by adding thrombin and calcium to plasma samples, and were evaluated for viscoelasticity, permeability, and degradation. Results: Cancer patients show higher blood viscoelasticity and plasma D-dimer levels compared to healthy individuals and individuals with other diseases. Our in vitro analysis showed that the addition of histone to the plasma results in a significant decrease in viscoelasticity and mean fiber thickness of the clot formed thereafter. In parallel studies, using plasma from patients, DNA and histones were detected in fibrin clots and were associated with less degradation by t-PA. Moreover, our results show that the presence of DNA and histones not only increases clots’ permeability, but also makes them more prone to degradation. Conclusions: Plasma histones and DNA affect the structure of the clot formed and induce defective fibrinolysis. Moreover, the increased viscoelastic properties of plasma from cancer patients can be used as potential biomarkers in cancer prognosis.