The Rams announced the signing Wednesday night on their Twitter feed. The team also brought in Andre Carter for a workout.
Gholston had no sacks in three seasons with the New York Jets, who tried to convert him to an outside linebacker. He did not play last season after getting released by the Chicago Bears in late August.
St. Louis had a roster spot open after trading cornerback Josh Gordy to the Colts for a draft pick Tuesday.