The enormous development on production of vehicles resulted in growing amount of waste tires rubber. Consequently, waste rubber is considered as one of the most waste materials that might cause environmental problems. Incorporating tires rubbers in concrete pavement has been widely studied as one of the promising and sustainable solutions to these current environmental problems. This paper explored the effect of replacing coarse aggregate with waste tires rubber according to their sieve sizes. Three replacement ratios were suggested to substitute the coarse aggregate in concrete of 5 wt. %, 10% and 15%. Two replacement techniques were chosen in order to investigate the rubber particle size. The results illustrated that the compressive strength reduced by 8.5, 51% for 5 to 15 % replacing from all particle sizes. While it shows lower percentage of 0.3 to 11%, 12 to 19% and 7 to 17% for replacing 5 to 15% from sieve #20 to #4.75, respectively. The dry density for all samples decreased slightly with increasing rubber percentage. Furthermore, water absorption ratios of the tested samples were comparable with the reference sample by replacing from each sieve separately. In contrast, it shows higher increase by replacing from all sieves.