To stop your bath mats from smelling, you will need to clean them on a regular basis by using mild soap, liquid disinfectant, and water. Once you are done with the cleaning, pour fresh water into a bucket or sink and add a few drops of essential oil. Next, soak the bath mats for 10 minutes to help freshen them up. Finally, rinse the mat thoroughly and hang it to air dry.