Moore is likely to sign elsewhere, while there remains a possibility Slauson could re-sign with the Jets.
Colon, a 29-year-old Bronx native who played at Hofstra, was an offensive tackle from 2006-11 but moved to guard last season. Colon missed all but one game in the 2010-11 seasons due to a torn Achilles' tendon in 2010 and a torn triceps tendon the following year. He was sidelined for five games last season with a knee issue.
Garay, 33, spent the past three-plus seasons with the Chargers after being signed off the Jets' practice squad in December 2009. He was scheduled to make $3.5 million plus a $1.5 million roster bonus this season, but was released by San Diego earlier this week.
The signing was first reported by WFAN Radio and ESPN.
Garay is a native of Rahway, N.J., who was a popular player in San Diego for his solid play — and his unique and colorful hairstyles. He played in just eight games last season, but will add depth to the Jets' defensive line after they lost DeVito and Po'uha.