It is necessary to develop a calculation method to help in the making of feasible, reliable, and serviceable predictions for the service lives of bridge or viaduct structures. This article presents the basis for doing rust-expansion-crack service life predictions for existing reinforced concrete (RC) bridges and viaducts in chloride-laden environments based on time-dependant reliability modeling due to the corrosion of steel in concrete. The corrosion process has three stages, the initiation (diffusion or carbonation) time (t(subscript i) = t(subscript c)), the depassivation time (t(subscript p)), and the propagation (corrosion) time (t(subscript corr)). The rust-expansion-crack service lives (t(subscript cr)) of existing RC bridges or viaducts can be expressed in terms of t(subscript cr) = t(subscript c) + t(subscript p). Many mathematical models could be applied to calculate each value of t(subscript c) and t(subscript p). The values of t(subscript cr) may be directly predicted from the relationship between reliability index and time. The existing Wann-fwu bridge and Chorng-ching viaduct in Taipei were provided as illustrative examples for the modeling approach and rust-expansion-crack service life prediction. The results of t(subscript cr) predicted from the relationship between reliability index and time were in good agreement with the results of t(subscript cr) calculated from the sum of t(subscript c) and t(subscript p). The results of present study were offered as a decision making for repair, strengthening, and demolition of existing RC bridges or viaducts.