Readmission for congestive heart failure (CHF) is the most common reason for readmission among Medicare fee-for-service patients. Yet CHF readmissions are not just a Medicare problem. This study examined who is likely to be readmitted for CHF, using all-payer hospital discharges from 14 of the states participating in the Healthcare Cost and Utilization Project. Patients with the strongest positive association with readmission were discharged against medical advice, covered by Medicaid, and had more severe loss of function and certain comorbidities such as drug abuse, renal failure, or psychoses. Weak negative relationship between readmission and cost of index admission provides some evidence that hospitals with higher readmission rates do not systematically use fewer resources in treating patients in initial encounters. High readmission rate for Medicaid patients suggests that state and federal governments should target Medicaid populations and drug abuse treatment for better care coordination to reduce readmissions and health care costs.