Propaleoterio - latine Propaleotherium - estas formortinta genro de mamuloj, kiu estas klasifikita en la familio de la Palaeotheriidae (paleoteriedoj), kiu estas parenca al la ĉevaloj, sed kiu ne estas la tuja prapatro de la ĉevaloj, sed formis flankan branĉon kiu formortis denove relative frue. La genro estis pruvita per multaj trovaĵoj, la plej multaj el kiuj venas de Eŭropo kaj el kiuj la parte kompletaj skeletoj de la fosiliejo Geiseltal kaj la eksminejo Messel estas inter la plej konataj. La fosiliaj restaĵoj datiĝas de la meza eoceno ĝis la supra oligoceno antaŭ 50 ĝis 41 milionoj da jaroj. Reprezentantoj de Propaleotherium vivis plejparte en arbaroj kaj manĝis molan vegetaĵan dieton. Individuaj trovaĵoj indikas ke la bestoj jam traktis generan strategion similan al tiu de la hodiaŭaj ĉevaloj. La genro estis science lanĉita en 1849.