The Indianapolis Colts are working on a deal to re-sign impending free-agent PK Adam Vinatieri, according to sources.