Kendall Yazzie, 34, faces a felony charge of aggravated battery after police say he strangled a woman in a Santa Fe hotel.