Paddles are usually made of hardwood or hard leather. The flat end is often covered with letters or symbols. Leather paddles are considered to be less harsh than wooden paddles but heavy leather can sting just as much as wood.
Paddles are sometimes covered with studs to increase the pain they inflict.
Since paddles can create severe impact, you need to take care on where to hit.