I breed on newspaper personally. I'm not sure how common it is for that to happen, but I'd rather not find out personally. They breed/live just fine on paper so there's no reason I need to change what I've been doing for 5 years.