The Bengals have terminated the contract of running back Rudi Johnson, according to ESPN.com's John Clayton. Peter Schaffer, Johnson's agent, confirmed that the Bengals notified him that his client will no longer be with the team. Johnson was in the fourth year of a five-year, $20.7 million contract. Chris Perry is now the team's starting running back.