Yes, you will need to install the stamps by yourself. The package is not bundled with the Tux Paint installer, but you can download and install it manually from the official web page. Click the Tux Paint Stamps 2014.08.23 link, save the file to your computer and install it following the on-screen steps. If you have issues, use the provided contact information to get in touch with the developers.
