Gauthier was waived by the Devils on Sunday, per CBS Sports.
Gauthier spent most of last season with AHL Tucson, scoring seven points in 18 appearances. He was held scoreless in two games with the Coyotes. The 26-year-old will provide some veteran organizational depth with his 170 career NHL games played.