There are a few things you can do to clean rubber on shoes. The first is to take a cloth and rub it all over the shoe. This will remove any built-up dirt and grease. The second is to use a vacuum cleaner with the hose attachment and suck out all of the dirt and grease. Finally, you can use a bucket filled with water and pour it over the shoe, making sure to cover all of the areas that were cleaned with the cloth or vacuum cleaner.