Грамматический словарь Зализняка (склонения слова):
Палеогеновый, палеогеновая, палеогеновое, палеогеновые, палеогенового, палеогеновой, палеогенового, палеогеновых, палеогеновому, палеогеновой, палеогеновому, палеогеновым, палеогеновый, палеогеновую, палеогеновое, палеогеновые, палеогенового, палеогеновую, палеогеновое, палеогеновых, палеогеновым, палеогеновой, палеогеновою, палеогеновым, палеогеновыми, палеогеновом, палеогеновой, палеогеновом, палеогеновых, палеогенов, палеогенова, палеогеново, палеогеновы, палеогеновее, попалеогеновее, палеогеновей, попалеогеновей
< палеоген