Yes you can. You cannot apply to another ED college, but there is no prohibition by Columbia on EA applications. Other colleges, e.g. Stanford, do prohibit applying EA to another private uni.
As with all ED unis, the caveat is that if accepted in the early round, you are obligated to attend unless the FA package is unaffordable.