A Colombian soldier was killed and two others wounded Wednesday when explosives carried by a mule exploded in rural northeastern Colombia, authorities said.