 He graduated from Wellsville High School on June 6, 1966.On July 18, 1966, Newlin enlisted in the United States Marine Corps at Cleveland, Ohio, and was ordered to the Marine Corps Recruit Depot, Parris Island, South Carolina, where he received recruit training with the 1st Recruit Training Battalion.Upon graduation in September 1966, he was transferred to Marine Corps Base Camp Lejeune, North Carolina, and underwent infantry training with the 2nd Infantry Training Battalion, 1st Infantry Training Regiment and then completed special weapons training.