This study investigated the performance of concrete with partial replacement of cement with red mud, a waste product from aluminum production. Concrete mixtures with 5%, 7.5%, and 10% replacement of cement with red mud by weight were tested and compared to a control concrete without replacement. Tests showed that concrete with 7.5% replacement achieved the highest compressive and flexural strengths. Durability tests of the 7.5% replacement concrete showed high chloride ion permeability. The study concluded that 7.5% replacement produced concrete with strengths close to normal concrete but did not fully satisfy strength requirements, and that red mud can be utilized in concrete with proper quality control.