Moses visited the Jets last month, and a report last week indicated the sides were negotiating on a deal.
Moses, 30, also visited the Bears after Washington cut him. Washington released Moses on May 20 to save $7.735 million against its salary cap.
He started 97 games over seven seasons in Washington.
UPDATE 5:56 P.M. ET: The deal has a $3.6 million base salary, and Moses can get a maximum of $5.3 million with 80 percent or more of playing time incentives, Ian Rapoport of NFL Media reports.