Patrick was released by the Giants on Sunday, according to the NFL's official transaction log.
The offensive guard appears to be healthy again after dealing with a knee injury during training camp. The veteran has made 68 starts between the regular season and postseason across a nine-year career with the Packers, Bears, Saints and Bengals, and he's therefore a very good candidate to offer experienced offensive-line depth to a team in need of such.