In this paper, we find some new exact solutions to the Einstein-Gauss-Bonnet equations. First, we prove a theorem which allows us to find a large family of solutions to the Einstein-Gauss-Bonnet gravity in $n$-dimensions. This family of solutions represents dynamic black holes and contains, as particular cases, not only the recently found Vaidya-Einstein-Gauss-Bonnet black hole, but also other physical solutions that we think are new, such as, the Gauss-Bonne