If you have pre-approval (requires a surety bond) from the Department, you may pay by the 25th of the month following the month in which the cigarette stamp purchase was made. If you do not have pre-approval, the payment is due upon receipt of the stamps.