Desa Kolok Nan Tuo berada di Kecamatan Barangin, Kota Sawahlunto, Sumatra Barat. Wilayah ini awalnya merupakan bagian dari Kanagarian Kolok. Dahulunya, desa ini adalah gabungan dari dua wilayah jorong, yaitu Jorong Koto Tuo dan Jorong Kolok Tangah. Seiring dengan pemekaran dan penataan wilayah, kawasan yang dipimpin oleh wali nagari ini resmi ditetapkan menjadi sebuah desa otonom pada tahun 1993.

Desa Kolok Nan Tuo memiliki luas wilayah 16,72 km2 dengan Potografi bergelombang, dengan luas wilayah 16,72 km2 yang telah dibagi berbagai peruntukan diantaranya untuk : Areal Pertanian diantaranya sawah, ladang, pemukiman, perkebunan. Dan areal fasilitas umum seperti Tanah desa, lapangan olahraga, perkantoran, pasar.

Sebagai salah satu nagari tua, kawasan Kolok memiliki sejarah peradaban yang cukup panjang di Luhak Nan Tuo dan telah berkembang menjadi salah satu destinasi desa wisata di Sawahlunto.