Payment bonds guarantee the contractor will pay all parties for labor and materials. Payment Bonds are necessary when a contractor’s bid is accepted for a public construction project.