The Giants have released veteran defensive back Jalen Mills, who was on the non-football injury list, sources told ESPN.