Bathroom rugs become smelly because of molds or mildew. Simple bleaching will kill all those bacteria. After bleaching wash it normally. In this regard, all types of bad odors will go away.