실내 매트가 베이지색인데 깨끗하게 청소할 수 있나요?

실내 발판 매트가 베이지색인데 눈이와서 더러워진 신발로 인해 까매졌어요. 내부세차를 맡겼는데도 깨끗하게 되지 않습니다. 새로 사야하나요? 아님 청소할 수 있는 방법이 있을까요?