This to That (Glue Advice)

Because people have a need to glue things to other things

Paper to Leather

We recommend:

3M 77

A less toxic alternative is:

Sobo
Rhoplex

But it would make the paper wrinkle.
For a non-toxic and absolutely wrinkle free result, we recommend:

Yamato Sticking Paste