I am using newspapers in place of litter, and there are all kinds of tiny black bugs that seem to like the feces. I also see these crawling hopping little things in my bathroom sink, and in the trash can in the kitchen. They are the size of a cat flea but they are not a cat flea.
This I south Jersey. They could be in the trash because the dirty newspapers are in there.