A veteran deputy of the Harris County Sheriff's Office is accused of killing his wife during a fight over sex, according to new details from court records.