Bahasa Cheyenne (Tsėhesenėstsestotse) (ejaan informal Tsisinstsistots), adalah bahasa penduduk asli Amerika yang dituturkan oleh suku Cheyenne, terutama di wilayah Montana dan Oklahoma. Bahasa ini merupakan anggota dari rumpun bahasa Algonquia. bahasa ini memiliki morfologi polisintetik aglutinatif yang kompleks akan tetapi bahasa ini juga merupakan bahasa yang bernada. Sama seperti kebanyakan bahasa yang ada di rumpun Algonquian, bahasa Cheyenne diprediksi akan terancam punah.