Shoes made up of different material demand different types of cleaning. Leather shoes and suede shoes are the hardest to maintain and clean. They require special care and attention to maintain their original look or the suede might wear out or the leather might become dull. Such shoes should be cleaned thoroughly at least once every month or whenever you see mud or dirt on them.