The Gauss-Bonnet invariant is one of the most promising candidates for a quadratic curvature correction to the Einstein action in expansions of supersymmetric string theory. We study these Gauss-Bonnet black holes (and their properties) which could be formed at future colliders if the Planck scale is of order a TeV, as predicted by some modern brane world models