Spence has agreed to a one-year, $3 million contract with the Colts, NFL.com's Ian Rapoport reports.
A 2012 third-round selection, Spence has started 19 of his 46 regular-season games, recording 144 tackles (100 solo) and five sacks. He's never locked down a role as an every-week starter, but he could get that opportunity with an Indianapolis team that has a clear weakness at inside linebacker.