Adam Schefter of ESPN reports that the Colts have re-signed kicker Adam Vinatieri to a two year deal.