We give analytical arguments and demonstrate numerically the existence
of black hole solutions of the 4D effective superstring action in the
presence of Gauss-Bonnet quadratic curvature terms. The solutions pos
sess nontrivial dilaton hair. The hair, however, is of ''secondary typ
e,'' in the sense that the dilaton charge is expressed in terms of the
black hole mass. Our solutions are not covered by the assumptions of
existing proofs of the ''no-hair'' theorem. We also find some alternat
ive solutions with singular metric behavior, but finite energy. The ab
sence of naked singularities in this system is pointed out.