The 34-year-old former Man City and Sunderland man was released by the Robins at the end of last season.
Tranmere boss Brian Little said: "Nicky did especially well in training. I would like to think that the quality he has will shine through.
Tranmere snap up experienced winger