The Jets signed Truesdell on Saturday, Ethan Greenberg of the team's official site reports.
Truesdell was cut by the team Tuesday and was able to re-sign with the team days later. The 29-year-old spent time with the Vikings' practice squad last season and will battle for a depth role heading into the 2019 season.