A theoretical framework is developed for the notched strength of ceramic composites that exhibit rising fracture resistance. It is based on established concepts of crack stability under stress-controlled loadings. On using a linear representation of the resistance curve (expressed in terms of an energy release rate), straightforward analytical solutions are obtained for the strength as well the amount of stable crack growth preceding fracture and the associated fracture resistance. Calculations are performed for several test configurations commonly used for material characterization, including single- and double-edge-notched tension, center-notched tension, and single-edge-notched bending. The results reveal salient trends in strength with notch length and specimen geometry. An assessment of the theory is made through comparison with experimental measurements on an all-oxide fiber composite. Transitions in the degree of notch sensitivity with notch length are identified and explored. The utility of the theoretical results both for rationalizing the trends in measured notched strength and for guiding experimental studies of notch sensitivity is demonstrated.