Solid waste management is one of the major environmental concerns all over the world and in Kuwait. Over 5 billion tons of non-hazardous solid waste materials are generated in Kuwait each year. Of these, more than 2 million scrap-tires (approximately 2 million tons) are generated each year. In addition to this, about seven million scrap-tires have been stockpiled. Due to the increasingly serious environmental problems presented by waste tires, the feasibility of using elastic and flexible tire-rubber particles as aggregate in concrete is investigated in this study. Tire-rubber particles composed of tire chips, crumb rubber, and a combination of tire chips and crumb rubber, were used to replace mineral aggregates in concrete. These particles were used to replace 10%, 15%, 20%, and 25% of the total mineral aggregate's volume in concrete. Cylindrical shape concrete specimens 15 cm in diameter and 30 cm in height were fabricated and cured. The fresh rubberized concrete exhibited lower unit weight and acceptable workability compared to plain concrete. The results of a uniaxial compressive strain control test conducted on hardened concrete specimens indicate large reductions in the strength and tangential modulus of elasticity. A significant decrease in the brittle behavior of concrete with increasing rubber content is also demonstrated using nonlinearity indices. The maximum toughness index, indicating the post failure strength of concrete, occurs in concretes with 25% rubber content. Unlike plain concrete, the failure state in rubberized concrete occurs gently and uniformly, and does not cause any separation in the specimen. Crack width and its propagation velocity in rubberized concrete are lower than those of plain concrete. Ultrasonic analysis reveals large reductions in the ultrasonic modulus and high sound absorption for tire-rubber concrete.