Authorities are searching for an alleged Gulf Cartel bodyguard who is now considered a fugitive after skipping out on his trial in McAllen.