In drylands, there is a need for controlled experiments over multiple planting years to examine how woody seedlings respond to soil texture and the potentially interactive effects of soil depth and precipitation. Understanding how multiple environmental factors interactively influence plant establishment is critical to restoration ecology and in this case to broad-scale restoration efforts in western US drylands dominated by big sagebrush (Artemisia tridentata). We planted sagebrush seedlings across a range of soil textures and depths in the southern portion of the species' range, on the Colorado Plateau. We evaluated survival of repeated plantings of caged and uncaged seedlings over two years across 20 plots in wet vs. average precipitation years at one site, and examined broader patterns of sagebrush seedling survival during an average precipitation year in 56 plots across four sites. First-year survival was >9x higher under wet than average precipitation. Under favorable (wet) conditions, early sagebrush seedling survival was highest on coarser soils, especially those that also had a shallower restrictive layer (e.g., 50-100 cm). Under average precipitation, soil texture and depth effects on survival of newly-planted seedlings were much weaker, but older (>1 yr) seedlings benefitted from growing on coarser textured soils. It may be possible to increase survival by sheltering seedlings with small mesh cages, which likely improve moisture availability. Our results provide new insights into environmental factors that limit woody seedling survival in drylands and illustrate that planting in wet years and incorporating detailed soil setting information could increase survival of sagebrush seedlings in restoration projects.