Reinforced concrete (RC) beams are basic elements used in the construction of various structures and infrastructural systems. When exposed to harsh environmental conditions, the integrity of RC beams could be compromised as a result of various deterioration mechanisms. One of the most common deterioration mechanisms is the formation of different types of corrosion in the steel reinforcements of the beams, which could impact the overall reliability of the beam. Existing classical reliability analysis methods have shown unstable results when used for the assessment of highly nonlinear problems, such as corroded RC beams. To that end, the main purpose of this paper is to explore the use of a structural reliability method for the multi-state assessment of corroded RC beams. To do so, an improved reliability method, namely the three-term conjugate map (TCM) based on the first order reliability method (FORM), is used. The application of the TCM method to identify the multi-state failure of RC beams is validated against various well-known structural reliability-based FORM formulations. The limit state function (LSF) for corroded RC beams is formulated in accordance with two corrosion types, namely uniform and pitting corrosion, and with consideration of brittle fracture due to the pit-to-crack transition probability. The time-dependent reliability analyses conducted in this study are also used to assess the influence of various parameters on the resulting failure probability of the corroded beams. The results show that the nominal bar diameter, corrosion initiation rate, and the external loads have an important influence on the safety of these structures. In addition, the proposed method is shown to outperform other reliability-based FORM formulations in predicting the level of reliability in RC beams. [ABSTRACT FROM AUTHOR]