The chronic hypoxia of high-altitude (HA) residence reduces uterine artery blood flow during pregnancy, likely contributing to an increased frequency of preeclampsia and intrauterine growth restriction. We hypothesized that this lesser pregnancy blood flow rise was due, in part, to reduced vasodilation of myometrial arteries (MAs). Here, we assessed MA vasoreactivity in healthy residents of high (2902±39 m) or low altitude (LA; 1669±10 m). MA contractile responses to potassium chloride, phenylephrine, or the thromboxane A2 agonist U46619 did not differ between LA and HA women. Acetylcholine vasodilated phenylephrine or U466119 preconstricted MAs at LA, yet had no effect on HA MAs. In contrast, another vasodilator, bradykinin, relaxed MAs from both altitudes similarly. At LA, the NO synthase inhibitor L-N ^G -nitroarginine methyl ester decreased both acetylcholine and bradykinin vasodilation by 56% and 33%, respectively. L-N ^G -nitroarginine methyl ester plus the COX (cyclooxygenase) inhibitor indomethacin had similar effects on acetylcholine and bradykinin vasodilation (68% and 42% reduction, respectively) as did removing the endothelium (78% and 50% decrease, respectively), suggesting a predominantly NO-dependent vasodilation at LA. However, at HA, L-N ^G -nitroarginine methyl ester did not change bradykinin vasodilation, whereas indomethacin or endothelium removal decreased it by 28% and 72%, respectively, indicating impaired NO signaling at HA. Suggesting that the impairment was downstream of eNOS (endothelial NO synthase), HA attenuated the vasodilation elicited by the NO donor sodium nitroprusside. We concluded that reduced NO-dependent MA vasodilation likely contributes to diminished uteroplacental perfusion in HA pregnancies.