The spectrum of heavy-quark hybrids is studied in the leading Born-Oppenheimer (LBO) approximation and using leading-order NRQCD simulations with an improved gluon action on anisotropic lattices. The masses of four hybrid states are obtained from our simulations for lattice spacings 0.1 fm and 0.2 fm and are compared to the LBO predictions obtained using previously-determined glue-excited static potentials. The consistency of results from the two approaches reveals a compelling physical picture for heavy-quark hybrid states.