Taj Gibson agreed to a free agent deal with the Knicks, joining the team on a nonguaranteed deal for the rest of the season, his representative, Mark Bartelstein of Priority Sports, told ESPN.