Provinsi Sado (佐渡国 , sado no kuni) adalah provinsi lama Jepang yang menempati seluruh wilayah pulau Sado yang berada di lepas pantai provinsi Echigo. Pulau Sado sekarang menjadi bagian dari prefektur Niigata.
Di zaman dulu, pulau Sado merupakan salah satu dari banyak pulau terpencil di Jepang. Sado merupakan tempat ideal untuk pembuangan kalangan bangsawan yang menjadi lawan politik. Tawanan dijadikan pekerja paksa di tambang perak dan tambang emas yang terdapat di pulau Sado.
Di zaman Kamakura, provinsi Sado dikuasai oleh klan Honma yang dipertahankan dari generasi ke generasi sampai ditaklukkan Uesugi Kagekatsu dari provinsi Echigo pada tahun 1589. Setelah merebut kekuasaan pemerintah dari klan Toyotomi, Tokugawa Ieyasu menjadikan pulau Sado sebagai wilayah kekuasaan langsung Keshogunan Tokugawa.