You should choose a specific type of shoe cleaning brush according to the style, color, and texture of your shoes. For example, if you have black, tan, mid-brown, dark brown and burgundy color shoes, you would need at least three of each brush.