The contractor's tax, together with any use tax due, must be paid before work is begun on any contract exceeding $75,000, unless a bond is filed with the Department of Revenue. Bond forms are made available on request.
35 Miss. Code. R. § 4-10-01-202