Rustamidi (ili Rustumidi, Rostemidi) su bili pripadnici dinastije ibadijskih haridžitskih imama koji su vladali centralnim Magrebom od 776. do 909. Sjedište rustamidske države je bio grad Tahert u današnjem Alžiru. Ime su dobili po perzijskom[1][2][3] ibadijskom vođi Abd ar-Rahman ibn Rustamu koji je nastojao osnovati ibadijsku državu u Ifrikiji za vrijeme meteža koji je nastao u Kalifatu 740-ih i 750-ih. Država, koja se na svom vrhuncu uspjela proširiti do Jabal Nafuse u Libiji, uništena je od strane Fatimida 909.