The San Francisco 49ers added former Falcons RB Tevin Coleman on a two-year deal worth $8.5 million.