The cheetah Acinonyx jubatus has suffered considerable range contractions in recent decades. Despite the importance of up-to-date information on distribution to guide conservation, such information is lacking for large areas within the species’ remaining potential range. In Tanzania, the largest tract of potential cheetah habitat without such data is the Selous–Nyerere ecosystem. Although the cheetah is considered possibly extant in this landscape, the last confirmed sighting was in the late 1990s. During 2020–2022, we carried out sign-based (spoor) and camera-trap surveys across Selous Game Reserve and Nyerere National Park. We did not record any evidence of cheetah presence, and opportunistic enquiries with tourism operators and protected area management staff did not provide any evidence of current or recent presence. Our findings suggest that current cheetah presence is unlikely, and that Selous–Nyerere should not be treated as potential contemporary cheetah range. We discuss the possibility that Selous–Nyerere may have never hosted a resident cheetah population, and was either occasionally occupied by dispersers from other populations or represented the edge of populations that spanned areas now treated as corridors.