Anklagelsen grundades på uttalanden som skådespelarna gjort i turkisk tv under 2018. En av dem, Metin Akpinar, konstaterade då att "det kan sluta med att ledaren får sina ben bundna eller blir förgiftad i källaren" om Turkiet inte blir en demokrati.
Den andra skådespelaren, Mujdat Gezen, vände sig direkt till Erdogan och bad honom att "veta sin plats", som är ett uttryck som presidenten brukar använda.
Skådespelarna, välkända inom turkisk film och tv, riskerade fängelse i fyra år och åtta månader.
Den friande domen ses som ett seger för aktivister och organisationer som arbetar med yttrandefrihetsfrågor. Men Mujdat Gezen säger efter domen att åtalet mot dem "inte borde ha väckts från första början".