Most kitchen sponges are very wasteful, they don't last very long and also harbour a lot of bacteria. They are also made of plastic, so don't break down when you throw them away.
Although kitchen towel and napkins do break down in landfill, low-waste lifestyles are about avoiding all unnecessary landfill! Many coloured ones also contain chemical dyes that are toxic for the environment