However, Charles is coming off surgery to repair a torn ACL in his left knee that caused him to miss 14 games last season and he might not be the same when he comes back.
Hillis would be a good complementary back, but he has failed miserably before under the spotlight as a starter.
After having a great 2010 campaign (1,177 yards and 11 touchdowns) with the Browns, Hillis tanked in 2011 (587 yards and three touchdowns) and lacked that attacking drive that made him break through.
Nevertheless, the Chiefs have more problems than at running back.
Wide receiver Dwayne Bowe was franchise tagged, but it is non-exclusive and other teams could swoop in and match the $9.4 million offered to him.
Starting quarterback Matt Cassel had a season-ending injury to his throwing hand that caused him to miss the last seven contests. Cassel might not be as effective this year.
Does Peyton Hillis need more help on offense?
Adding to it, team is losing its battle to sign mega free agent Peyton Manning to the Tennessee Titans, so the Chiefs need to make more upgrades to their offense that score a pathetic 13.2 points a game (31st in NFL).
Plus, the offensive line needs some help ASAP.
Outside of offensive problems, the defense wasn't very average, giving up 338 points and not having many difference makers.
An average defense isn't bad if you put points on the board, but the Chiefs' can't do that.
The Chiefs did sign cornerback Stanford Routt, but he is older than Carr (28 to 25) and has less upside.
Whatever the Chiefs do, they need to retain Bowe, sign or draft some offensive lineman and maybe get a tight end so the offense can be more potent.
No way Hillis can make the offense work by himself.