The Indianapolis Colts are facing a difficult decision regarding the future of their legendary kicker Adam Vinatieri.