Trace the pebble's shape onto the wrong side of the paper.
Cut out the paper and use a glue stick to adhere the paper to the pebble. (Ignore the magnet already attached in this picture. I took pictures AFTER I was done.)
Give the paper a minute to stick to the pebble, and then use a glue gun to attach the magnet to the back of your paper/pebble creation.