Fibrinogen, a biomarker of thrombosis and inflammation, is related to a high risk for cardiovascular diseases. However, studies on the prognostic value of blood fibrinogen concentrations for heart failure (HF) patients are few and controversial. We performed a retrospective analysis among acute or deteriorating chronic HF patients admitted to a hospital in Sichuan, China, between 2016 and 2019, integrating electronic health care records and external outcome data (N = 1532). During 6 months of follow-up, 579 HF patients were readmitted within 6 months, and 46 of them died. Surprisingly, we found an inverted U-shaped association of blood fibrinogen levels with risk of readmission within 6 months but not with risk of death within 6 months. It was found that HF patients had the highest risk for readmission within 6 months after reaching the turning point for blood fibrinogen (2.4 g/L). In HF patients with low fibrinogen levels < 2.4 g/L, elevated fibrinogen concentrations were still significantly associated with a higher risk for readmission within 6 months [OR = 2.3, 95% CI (1.2, 4.6); P = 0.014] after controlling for relevant covariates. There was no significant association between blood fibrinogen and readmission within 6 months [(OR = 1.0, 95% CI (0.9, 1.1); P = 0.675] in HF patients with high fibrinogen (> 2.4 g/L). The effect difference for the two subgroups was significant (P = 0.014). However, we did not observe any association between blood fibrinogen and death within 6 months stratified by the turning point, and the effect difference for the stratification was not significant (P = 0.380). We observed an inverted U-shaped association between blood fibrinogen and rehospitalization risk in HF patients for the first time. Additionally, our results did not support that elevated blood fibrinogen was related to increased death risk after discharge.