Colombia said on Wednesday it had sent a letter of protest to Caracas after Venezuelan soldiers entered its territory last week, the latest in a series of unauthorized crossings.