Yes, but at an increased premium. Certain surety companies specialize in offering such bonds to contractors with less-than-perfect credit histories.