The Giants non-tendered Tyler Anderson Monday, then signed him Tuesday.