The present invention provides corrosion resistance clad steels comprising a steel core and a cladding of a corrosion resistance metallic material tightly covering the circumference of the core, the interface between the core and cladding being metallurgically bonded. As the core materials, steel bars for concrete reinforcement including PC steel bars; or materials for sections (e.g., angles or channels) may be appropriately selected depending on the intended use. The foregoing steel materials is produced by a method comprising the steps of arranging the corrosion resistance metallic cladding member over the entire surface of the circumference of the steel core member and hot rolling to form an intimate metallurgical bonding at the interface between both members, thereby forming the foregoing clad steel material. The material may be formed into deformed steel bars. The clad steel thus obtained have an advantageous combination of properties, particularly with respect to corrosion and heat resistance, strength, bendability and are free of separation of the core and cladding.