Submarine pipelines are one of the most efficient modes for the oil and gas in offshore environments. During operation cycles, pipelines may undergo thermal expansion induced by the high temperatures and high pressures (HTHP), which can cause them to experience combined vertical ( \(V\) ) and horizontal ( \(H\) ) loading. The bearing capacity of pipelines under this complex loading scenario is typically described using the \(VH\) failure envelopes. Although numerous research studies have been carried out on the structure and failure mechanisms of \(VH\) failure envelopes, most of them are deterministic analyses. To remedy this situation, two-dimensional (2D) random finite element analyses were repeatedly conducted in this paper within a Monte Carlo framework. The results indicate that the soil strength randomness can decrease the pipeline’s uniaxial bearing capacity of the pipeline as well as modify the size and shape of the \(VH\) failure envelopes compared to deterministic soil. The \(VH\) failure envelopes at various failure probabilities are presented, and it is observed that the factors of safety suggested by the guidelines do not fulfill the pipeline design requirements. Consequently, a procedure for determining the design \(VH\) failure envelope of pipelines in random soil under combined \(VH\) loads is developed. These findings offer valuable insights for pipeline design.