Doğu Anadolu Müdafaa-i Hukuk Cemiyeti'nin amacı, Mondros Ateşkes Antlaşması'nın 24. maddesi çerçevesinde Doğu Anadolu'nun Ermenilere verilmesini engellemektir. Cemiyetin diğer amaçları arasında: Ermeni Taşnak, Hınçak, Sütyun örgütleri ve Kürt-Teali Cemiyeti ile mücadele etmek; Erzurum Kongresi'ni toplamak; Albayrak, Le Pays ve Hadisat gazetelerini çıkarmak; Asla göç edilmemesi, silahlı mücadele ve bilim-sanat alanında çalışma kararları almak yer alır.