There are 2 different ways to clean them: nuclear option or bleach and soak.

The nuclear option

Place the wet sponge into the microwave and heat for 2 minutes.

ensure the sponge is damp.

How To Sanitize Kitchen Sponge In 2 Minutes - DIY Kitchen Sponge - DIY Clean Sponge

Image by CNET on YouTube

After every use, toss the sponge into a shallow bowl and fill it with the bleach solution.

Let it sit for about 10 to 30 seconds, then wring it out and rinse underwater.

Pro-tip: the leftover solution can be used to clean sinks and faucets.

Sanitize your sponge in 2 minutes or less - Microwave Sponge to clean - Kitchen Cleaning Hacks

I love to handwash my dishes thoroughly, so this is convenient for me to sanitize my sponge.

2 Minute Cleaning - How To Clean Sponges - Long Lasting sponge hack