Krieg was waived by the Jets on Monday, Brian Costello of the New York Post reports.
The kicker agreed to a reserve/future contract with New York in January, but the team has since signed both Cade York (groin) and Younghoe Koo. York and Koo both have NFL experience, while Krieg has yet to appear in a regular-season game.