Threatened preterm labor (TPL) is the most common cause of hospitalization in the second half of pregnancy and entails high costs for health systems. Currently, no reliable labor proximity prediction techniques are available for clinical use. Regular checks by uterine electrohysterogram (EHG) for predicting preterm labor have been widely studied. The aim of the present study was to assess the feasibility of predicting labor with a 7- and 14-day time horizon in TPL women, who may be under tocolytic treatment, using EHG and/or obstetric data. Based on 140 EHG recordings, artificial neural networks were used to develop prediction models. Non-linear EHG parameters were found to be more reliable than linear for differentiating labor in under and over 7/14 days. Using EHG and obstetric data, the <7- and <14-day labor prediction models achieved an AUC in the test group of 87.1 ± 4.3% and 76.2 ± 5.8%, respectively. These results suggest that EHG can be reliable for predicting imminent labor in TPL women, regardless of the tocolytic therapy stage. This paves the way for the development of diagnostic tools to help obstetricians make better decisions on treatments, hospital stays and admitting TPL women, and can therefore reduce costs and improve maternal and fetal wellbeing.