A guard with 53 career starts, the UCLA product spent the past two seasons with the Dallas Cowboys.
He was a second-round pick of the Houston Texans in the 2014 NFL Draft and played 56 games for that franchise.
Su’a-Filo started four games last season but saw his season ended by a broken leg.
He would seem to be a candidate to replace John Miller at right guard after Miller was released Wednesday morning.
The offensive line has been a problem area for the Bengals the last two seasons, but they hope to have pieces to build around with center Trey Hopkins, left guard Michael Jordan and left tackle Jonah Williams.
Williams was their first-round draft pick last year but missed the season with a shoulder injury.
They also still have 2018 first-round pick Billy Price, who can play guard or center, and Fred Johnson inside while Bobby Hart and Isaiah Prince remain on the roster at tackle.
Prince, like Price and Jordan, is an Ohio State product.