Luckily, they kept Darren Sproles.
Then, during this year's NFL Draft, the Chargers selected running back out of Fresno State Ryan Mathews at the twelfth pick.
Mathews will now obviously be the running back of the future, no doubt about that.
But can he fill in for Tomlinson's shoes? Can he be the new Tomlinson? Can he be the running back of the future?
I think he can. He is coming off a great season and career with the Bulldogs and I think he can pass it on to the National Football League.
Mathews is coming off a season of 1,808 yards with 19 touchdowns, including over six yards per carry.
For his career total at the college football level, he had 3,280 and 39 touchdowns.
I have a feeling he has something to prove.
What do you think Chargers fans?
Can Mathews be the future? Can he produce? Can he live up to expectations?