Gary L. Rhine, 67, of Malden, passed away Saturday, Oct. 29, 2016, at John J. Pershing VA Hospital in Poplar Bluff.