A Gasoline Tax Surety Bond is a license and permit surety bond required by both state and the federal governments. The bond guarantees payment of taxes, penalties and interest owed by gasoline sellers to the government. Because the bond guarantees payments it is considered a strict financial guarantee surety bond and as such can be difficult to place. Since they are more difficult to write, it is better to obtain these bonds from agency that specializes in surety bonding, like Alpha Surety & Insurance Brokerage. These bonds are also known as Fuel Tax surety bonds.