A 24-year-old man was arrested and charged with murder after he allegedly choked a woman to death, according to a San Antonio Police Department report.