The 20-year-old Marine allegedly strangled a 39-year-old woman with a telephone cord in a hotel room in Naha early this month.