 In October 1966, he was assigned duty as a machine gunner with Company F, 2nd Battalion, 2nd Marines, 2nd Marine Division, at Camp Lejeune.He was promoted to private first class on January 1, 1967.Newlin was transferred to the Republic of Vietnam in March 1967 and joined the 2nd Battalion, 5th Marines, 1st Marine Division, and participated in numerous operations, including Operations New Castle, Mountain Goat, Union, and Calhoun.