Former Bengals running back Rudi Johnson, who starred at Auburn before being drafted by Cincinnati, has died at the age of 45.