An environmental-protection shoe sole made of recycled shoes is provided, which uses recycled used shoes as a primary constituent of the raw material thereof, which used shoes, after being processed to remove metal accessories, are pulverized to small pieces of a predetermined size, and are then subjected to heating for deodorization and drying and thereafter added with a suitable amount of a base rubber, followed by uniformly mixing, to provide a shoe sole material, which is then molded and shaped. Thus, manufacturing time and material costs can be substantially reduced and environmental and economic effects by cyclic utilization of recycling used shoes can be realized.