I'm going to estimate that my panniers could hold about 8 rolled newspapers each. Reaching them in a pannier shouldn't be a problem while riding, it would just take some practice. The best would be a grocery style pannier with no flap over the top. That would be easiest to grab out of, and it would hold more papers too.