Along with recent improvement of recycling technique, the quality of the recycled concrete aggregate have become very competitive to the natural concrete aggregate. Therefore, a practical use of the recycled concrete aggregate may be possible for structural members. Majority studies about the recycled concrete aggregate was emphasized a limitation of fundamental study concerned with a strength characteristics and durability of the recycled aggregate concrete, there is use for the structural members. Therefore, for the extension of application of recycled concrete aggregate, this investigation verifies the strength characteristics recycled concrete aggregate of the spun-concrete products with various coarse and fine recycled aggregate replacement ratio(coarse recycled aggregate: 0%, 20%, 40%, 60%, 100%; fine recycled aggregate: 0%, 30%, 60%, 100%) and with addition of cellulose fibers(0%, 0.01%, 0.03%, 0.05%, 0.08%). From the test results, The strength of spun concrete used with recycled aggregate [NR specimen], was measured as 72MPa, was found to be very approximately to the strength of spun concrete used with the natural aggregate(NN specimen), was measured as 74MPa, when only fine aggregate was replaced with the recycled. Therefore, the fine recycled concrete aggregate can be successfully used in the spun high strength concrete product. The compressive strength of all specimens used the specialty cellulose fiber were measured as about 70M Pa, however, the increasement of the specialty cellulose fiber content is showed to decrease compressive strength of spun concrete. Therefore, it is anticipated that the specialty cellulose fiber can be applied to the various spun concrete products.