We investigate the propagation of gravitational waves on a black hole background within the low-energy effective field theory of gravity, where effects from heavy fields are captured by higher-dimensional curvature operators. Depending on the spin of the particles integrated out, the speed of gravitational waves at low energy can be either superluminal or subluminal as compared to the causal structure observed by other species. Interestingly, however, gravitational waves are always exactly luminal at the black hole horizon, implying that the horizon is identically defined for all species. We further compute the corrections on quasinormal frequencies caused by the higher-dimensional curvature operators and highlight the corrections arising from the low-energy effective field.