http://re.air-nifty.com/anne/2005/10/post_59d7.html
ちょっと気になって調べてみたのですが、そんなに厳密な境界というのは無さそうです。あえて言うなら、「元ネタ(時事や他の人が書いたもの)に対して言及したもの」がコラムであり、「元ネタが無いのがエッセイ」、そして、コラムのほうがエッセイより短い、ということは言えそうです。
http://hp.kutikomi.net/u8text/?n=column7&no=12
↑のような言及もあり、むしろ、内容よりも形式や媒体の違いなのかもしれません。