It looks to be either natural coloration or newspaper that got onto him before you switched. Has he shed since the switch to unprinted newspaper?