Newspaper is perfectly fine! I started with aspen, then moved to newspaper with aspen on top. Now I only use the newspaper. SOOOO EASY, to clean.