Gibson Guitar Corp. has agreed to pay a fine for illegally importing exotic wood from Madagascar and India, the U.S. government said Monday.