Perriman worked out with the Colts on Friday and the team is contemplating signing him, Adam Schefter of ESPN reports.
Perriman spent last season with the Buccaneers, where he caught nine of his 19 targets for 110 yards and a touchdown in 11 games. The Colts could now add the 29-year-old to a receiver corps that currently lacks veteran depth behind Michael Pittman.