Lewis had tweeted Monday that the Ravens were releasing him. Baltimore instead found a trade partner.
Lewis started 10 games for the Ravens last season. He was a fourth-round selection out of Nebraska in 2016 and has 18 career starts.
New York begins the preseason Thursday against the rival Giants. The Jets begin the regular season Sept. 8 against the Buffalo Bills in East Rutherford, N.J.