You should change your kitchen sponge every week. This will help to prevent the spread of bacteria and keep your sponge from becoming too grimy.