„Naujasis keleivis“, Mažosios Lietuvos savaitraštis. Ėjo 1880 04–1883 05 Tilžėje gotišku raidynu. Buvo lietuviškos spaudos leidinys. A. Einaras iš F. Kuršaičio perimto laikraščio Keleivis leidybą sustabdė ir su Reyländeriais (Reyländerių spaustuvė) pradėjo leisti Naująjį keleivį. A. Einaras laikraštį redagavo iki 1883 03 30, vėliau (nuo 14 numerio) spaudai rengė J. F. Kelkis (jaunesnysis). 1880 išleistas priedas Gaspadorystės laiškas (išėjo 18 numerių).
Iš pradžių bendradarbiavo J. Basanavičius, J. Koncevičius ir kiti Didžiosios Lietuvos lietuviai, tačiau 1881 A. Einarui pabūgus baigti spausdinti J. Basanavičiaus knygą Apie kryžiokus (35–40 numeriai), bendradarbiavimas nutrūko; tai buvo viena paskatų Didžiajai Lietuvai leisti mėnraštį Aušra. Naujasis keleivis buvo gerokai lietuviškesnis negu provokiškos krypties Keleivis. Nuo 19 numerio Naujasis keleivis pavadintas Tilžės keleiviu, bet buvo palikta sena numeracija.