Identification of real-time uterine contraction status is very significant to labor analgesia, but the traditional uterine contraction analysis algorithms and systems cannot meet the requirement. According to the situations mentioned above, this paper designs a set of algorithms for the real-time analysis of uterine contraction status. The algorithms include uterine contraction signal preprocessing, uterine contraction baseline extraction based on histogram and linear iteration and an algorithm for the real-time analysis of uterine contraction status based on finite state machines theory. It uses the last uterine status and a series of state transfer conditions to identify the current uterine contraction status, as well as a buffer mechanism to avoid false status transitions. To evaluate the performance of the algorithm, we compare it with an existing uterine contraction analysis algorithm used in the electronic fetal monitor. The experiments show that our algorithm can analyze the uterine contraction status while monitoring the uterine contraction signal in a real-time. Its sensitivity reaches 0.939 9 and its positive predictive value is 0.869 3, suggesting that the algorithm has high accuracy and meets the need of clinical monitoring.