中新世和上新世是其进化的重要时期。外形上，早期的偶蹄动物类似今天的鼷鹿（"Tragulidae"）：小巧，短腿，以叶子为食。始新世晚期（4600万年前），三个现代亚目已开始分化：猪形亚目、胼足亚目和反刍亚目。然而偶蹄目并没有占据生态主导地位，当时是奇蹄目的繁盛时期。偶蹄动物只能占据一些边缘生态位艰难维生。但是同时它们也在这个时候开始了复杂的消化系统的进化，从而能够以低级食料为生。始新世开始出现草。中新世的时候全球气候变干燥少雨，大量雨林枯亡，草原开始发育，并向全球蔓延开来。草本身是一种非常难以消化的