I recently made a bean bag toy for my new puppy,she just loves to play with it.
I had some heavy duty cotton/muslin fabric left from other projects and used that,of course if she does manage to tear it, I will have to rebag it again.