Cherilus, 31, was released by the Indianapolis Colts on Sunday after two disappointing seasons with the team. He signed a five-year, $34 million contract with the Colts in 2013 and started 29 games for Indianapolis.
He battled knee, shoulder and groin problems last season and was placed on injured reserve before the playoffs. Cherilus had offseason knee surgery, which kept him from taking part in organized team activities, including a mandatory three-day minicamp in June.
The Bills have a need along their offensive line following the retirement of tackle Wayne Hunter last week and the release of guard Chris Williams on Tuesday. Their numbers are particularly low at tackle, where 2014 second-round pick Cyrus Kouandjio and 2014 seventh-round pick Seantrel Henderson are likely to battle for the starting right tackle job opposite Cordy Glenn at left tackle.
NFL Network first reported Cherilus’ visit with the Bills.