The spot-cleaning technique is the best way to clean a braided leather rug. In this process, you will have to mix water and a mild soap or rug cleaner with neutral pH levels and soak a sponge or rag in it. After scrubbing the stained spot gently, wash the soap away with cold water and let the area dry well.