A Texas man is in custody on a murder charge after he allegedly strangled his wife to death while on a cruise, according to federal authorities.