Cotton pillow cases.  Do not like the microfiber.  They are soft and do not carry a heavy odor like the sheet set did. They were really needed and are large enough to cover our new pillows.