The stress–strain behavior of nano magnesia-cement-reinforced seashore soft soil (Nmcs) under different circumstances exhibits various characteristics, e.g., strain-hardening behavior, falling behavior, S-type falling behavior, and strong softening behavior. This study therefore proposes a REP (reinforced exponential and power function)-based mathematical model to simulate the various stress–strain behaviors of Nmcs under varying conditions. Firstly, the mathematical characteristics of different constitutive behaviors of Nmcs are explicitly discussed. Secondly, the conventional mathematical models and their applicability for modeling stress–strain behavior of cemented soil are examined. Based on the mathematical characteristics of different stress–strain curves and the features of different conventional models, a simple mathematical REP model for simulating the hardening behavior, modified falling behavior and strong softening behavior is proposed. Moreover, a CEL (coupled exponential and linear) model improved from the REP model is also put forth for simulating the S-type stress–strain behavior of Nmcs. Comparisons between conventional models and the proposed REP-based models are made which verify the feasibility of the proposed models. The proposed REP-based models may facilitate researchers in the assessment and estimation of stress–strain constitutive behaviors of Nmcs subjected to different scenarios.