Waste tire rubber is one of the most concerning environmental pollution issues. With the increasing demand for automobile production, the rate of waste tire generation has also increased. However, these tires often end up stockpiled and not properly disposed of. This non-biodegradable waste poses severe fire, environmental, and health risks. Due to the progressively severe environmental problems caused by the disposal of waste tires, the feasibility of using such elastic waste materials as an alternative to natural aggregates has become a research topic. The main objective of this research is to investigate the changes in the mechanical and durability properties of concrete with the inclusion of waste tire rubber at specific contents. A total of 80 cylinders measuring 100 mm × 200 mm were cast with waste tire aggregate as a partial replacement for natural coarse aggregate (5% and 10% by weight of natural coarse aggregate). A surface treatment of tire aggregate using a cement coating was performed to study its effect on concrete properties. This research indicates a noticeable reduction in the compressive and split tensile strength of concrete containing untreated waste tire rubber compared to normal concrete made with natural aggregates. However, an improvement was observed when the surface of tire aggregates was coated with cement grout. Additionally, it was noted that the slump value, water absorption, and porosity increased as the percentage of rubber increased. Nevertheless, unlike normal concrete, the failure pattern in tire-mixed concrete occurs gently and uniformly, indicating ductile behavior.