How to take your dog's footprint?

For my dad's birthday I want to frame my two dog's footprint. What's the best way to go about doing this and what should I use? Regular paint?