In beer (and brewed sodas) greater lace and head is a function of polypeptides contained in the malts used for flavoring. It causes a foam that last longer and holds together better. Roughly: more malts results in more head.
I suspect something in the color or flavoring of colas contains similar polypeptides, and that enhances the foam.