Kalleh Shahtut (, also Romanized as Kalleh Shahtūt; also known as Qal‘eh-ye Shāhtūt) is a village in Nazil Rural District of Nazil District, Taftan County, Sistan and Baluchestan province, Iran.
At the 2006 National Census, its population was 330 in 64 households, when it was in the former Nukabad District of Khash County. The following census in 2011 counted 192 people in 42 households. The latest census in 2016 showed a population of 521 people in 129 households; it was the largest village in its rural district.
In 2018, Nukabad District was separated from Khash County, elevated to the status of Taftan County, and divided into three districts, with the city of Nukabad as its only city and capital of the new county.