As the lifespan of concrete structures increases, their load carrying capacity decreases owing to cyclic loads and long-term effects such as creep and shrinkage. For these reasons, there is a necessity for stress state monitoring of concrete members. Particularly, it is necessary to evaluate the concrete structures for behavioral changes by using a technique that can overcome the measuring limitations of usual ultrasonic nondestructive evaluation methods. This paper proposes the use of a nonlinear ultrasonic method, namely, nonlinear resonant ultrasonic spectroscopy (NRUS) for the measurement of nonlinearity parameters for stress monitoring. An experiment compared the use of NRUS method and a linear ultrasonic method, namely, ultrasonic pulse velocity (UPV) to study the effects of continuously increasing loads and cyclic loads on the nonlinearity parameter. Both NRUS and UPV methods found a similar direct relationship between load level and that parameter. The NRUS method showed a higher sensitivity to micro-structural changes of concrete than UPV method. Thus, the experiment confirms the possibility of using the nonlinear ultrasonic method for stress state monitoring of concrete members.