The Bills worked out Perry on Tuesday, Aaron Wilson of ProFootballNetwork.com reports.
Perry suffered a season-ending knee injury last November while he played for the Dolphins. However, his recent workout with the Bills suggests he's moved past the issue and is ready for another shot in the NFL. In 31 games played for Miami over the last three seasons, the 27-year-old cornerback recorded 86 tackles, seven defensed passes and one interception during that span.