Columbia Laboratories has elected Robert Mills as CEO.