Porous separator functions to electrically insulate the negative and positive electrodes yet communicate lithium ions between the two electrodes when infiltrated with a liquid electrolyte. The separator must fulfill numerous requirements (e.g. permeability, wettability, and thermal stability) in order to optimize the abuse tolerance and electrochemical performance of a battery. Non-woven mat separators have advantages such as high porosity and heat resistance. However, their applications in lithium ion batteries are very limited as their inadequate pore structures could cause accelerated battery performance degradation and even internal short. This work features the development of thermally stable non-woven composite separators using a low cost paper-making process. The composite separators offer significantly improved thermal dimensional stability and exhibit superior wettability by the liquid electrolyte compared to a conventional polypropylene separator. The open porous structures of the non-woven composite separators also resulted in high effective ionic conductivities. The electrochemical performance of the composite separators was tested in coin cells. Stable cycle performances and improved rate capabilities have been observed for the coin cells with these composite separators.