The ability of native fish to establish self-sustaining populations when reintroduced to vacant habitats is variable. We evaluated factors that potentially affect the reintroduction success of juvenile Colorado River Cutthroat Trout Oncorhynchus clarkii pleuriticus that were reintroduced to an isolated watershed and were experiencing suboptimal survival and recruitment. We conducted a 3-year mark–recapture study to model annual apparent survival probability as it related to (1) different ex situ rearing strategies and (2) initial release among different habitat types. The use of PIT tags also enabled the quantification of loss via emigration. Apparent survival was highest for small fish that were minimally exposed to ex situ rearing conditions, stocked in small, headwater stream reaches. However, maximum estimates of apparent survival remained low (≤0.38 ± 0.05 [estimate ± SE]) regardless of rearing treatment, stocking location, or interactive effects between covariates. Emigration of stocked fish (<1%) from the study area did not appear to limit their establishment. Our results suggest that variation in stocking and rearing strategy may have some effect on translocation success and the interaction between rearing and stocking strategy highlights the importance of considering the life history stage of stocked individuals when identifying stocking sites. Consistently low annual survival values may be indicative of a larger issue, requiring in-depth evaluation of adaptive potential within our brood source and other factors that potentially limit population persistence.