Colombian President Juan Manuel Santos signed a decree Tuesday legalizing and regulating medical marijuana, the latest softening of the country's hardline tactics in the war on drugs.