There were a variety of different "shells" tried for combustible cartridges. Skins, paper, foil, shellac, I think I even remember one where the powder itself made the case with some kind of binder on the outside.
Round Ball to Rimfire covers them in detail.
Steve