In 1998, Orton decided to enlist with the United States Marine Corps. While he was at the base, he received a bad conduct discharge a year later after he went AWOL on two different occasions and disobeyed an order from a commanding officer. Orton was tried and convicted under a special court-martial and he spent 38 days in a military prison.