Tomlinson was let go by the Jets on Saturday, Randy Lange of the Jets' official site reports.
Tomlinson played three seasons for the Jets, accumulating 16 catches for 193 yards and one touchdown. With Chris Herndon serving a four-game suspension to start the year, the Jets are currently somewhat thin at the tight end position, though signings could occur between now and Week 1.