The Indianapolis Colts have agreed to terms with free-agent LB Sean Spence on a one-year deal worth $3 million, according to a source.