In this paper, incorporating the waste latex paint (WLP) into the conventional concrete as a partial replacement of sand to improve its durability was investigated. The fresh and hardened characterizations, in addition to the durability of concrete, were examined. The slump test was used to evaluate the fresh properties, while the hardened properties were evaluated through the volume of voids and absorption rate, in addition to the compressive, splitting tensile, and flexural strengths tests. The durability performance was evaluated by the surface resistivity, bulk electrical resistivity, as well as freeze and thaw resistance tests. The results showed a reduction in the workability with the addition of WLP, which required high dosages of superplasticizer to maintain the same slump in all the mixtures. Although there was a reduction in the compressive, splitting tensile, and flexural strengths, incorporating the WLP into the OPC concrete improved the durability significantly. Specimens had 5% and 10% of WLP passed the 300 freeze and thaw cycles without deterioration in the relative dynamic modulus of elasticity, compared with the reference mixtures that failed after only 144 cycles. Simultaneously, the surface and bulk electrical resistivity increased by approximately 125% and 138%, respectively, as result of reducing the volume of air voids that was decreased by 9%. The SE images and EDS spectrums showed denser cementitious matrixes with a film of polymeric layer covered the hydration products with adding waste latex paint.