With kicker Adam Vinatieri nursing a groin injury that kept him out of practice all week, and his availability still uncertain, the Indianapolis Colts on Friday night signed veteran free agent Martin Gramatica, league sources here told ESPN.com.