In the weak-field limit of general relativity, gravitational waves obey linear equations and propagate at the speed of light. These properties of general relativity are supported by the observation of ultrahigh-energy cosmic rays as well as by LIGO's recent detection of gravitation waves. We argue that two existing relativistic generalizations of modified Newtonian dynamics, namely, the generalized Einstein-aether theory and bimetric modified Newtonian dynamics, display fatal inconsistencies with these observations.