Setelah pembunuhan Jamal Khashoggi di tangan agen pemerintah Saudi pada tahun 2018, ia bergabung dengan rekan-rekan Demokratnya dalam mengecam Riyadh dan menuntut jawaban dari pemerintahan Trump.
"Pembunuhan Jamal Khashoggi adalah sebuah tragedi dan merupakan serangan terhadap wartawan di mana-mana," kata Harris tahun lalu setelah ikut mensponsori undang-undang yang menuntut laporan tentang temuan komunitas intelijen tentang pembunuhan itu.
Pada 2019, dia juga mendukung resolusi untuk mengakhiri dukungan AS untuk perang yang dipimpin Saudi di Yaman dan memblokir penjualan senjata ke kerajaan. Kedua langkah tersebut disahkan di Kongres tetapi diveto oleh Trump.
"Apa yang terjadi di Yaman sangat menghancurkan. Tahun lalu, perang menewaskan rata-rata 100 warga sipil seminggu, dan ribuan anak meninggal karena kelaparan - Kongres harus mengambil sikap," katanya saat itu.
Saat mencalonkan diri sebagai presiden, Harris mengatakan kepada Dewan Hubungan Luar Negeri bahwa Washington harus mengakhiri keterlibatannya dalam konflik Yaman.
"Amerika Serikat dan Arab Saudi masih memiliki kepentingan bersama, seperti kontraterorisme, di mana Saudi telah menjadi mitra yang kuat. Dan kita harus terus berkoordinasi di bidang itu," katanya.
"Tapi kami perlu secara fundamental mengevaluasi kembali hubungan kami dengan Arab Saudi, menggunakan pengaruh kami untuk membela nilai-nilai dan kepentingan Amerika."