Here is a link that explains how the stamps are made.
The Manufacturing
Process
At the printing plant, the process begins with the delivery of paper for stamps, with the glue already applied to the back. Two printing processes are most often used in making stamps, the intaglio process (which includes the gravure process), and the offset process. It is not unusual, however, for a particular stamp's specifications to call for the use of both methods.