Yes, kitchen sponges can be sanitized by soaking them in a solution of water and bleach or microwaving a wet sponge on high for one minute. However, it is important to note that sponges should be replaced every 1-2 weeks even with regular sanitization.