Under noninflammatory conditions, both naive and central memory CD8 T cells can be eliminated in the periphery with either soluble peptide or cross-presented Ag. Here, we assess the tolerance susceptibility of tissue-resident memory CD8 T cells in mice to these two forms of tolerogen. Soluble peptide specifically eliminated the majority of memory CD8 cells present in both lymphoid and extralymphoid tissues including lung and liver, but was unable to reduce the number present in the CNS. In contrast, systemic cross-presentation of Ag by dendritic cells resulted in successful elimination of memory cells only from the spleen, with no significant reduction in the numbers of tissue-resident memory cells in the lung. The fact that tissue-resident memory cells were unable to access cross-presented Ag suggests that either the memory cells in the lung do not freely circulate out of the tissue, or that they circulate through a region in the spleen devoid of cross-presented Ag. Thus, although tissue-resident memory cells are highly susceptible to tolerance induction, both the form of tolerogen and location of the T cells can determine their accessibility to tolerogen and the degree to which they are successfully deleted from specific tissues.