We study the propagation of shear waves in an anisotropic incompressible medium composed of an elastic fiber-reinforced material. We first derive the general determining equations of such motions when the fibers are arbitrarily arranged with respect to the direction of propagation of the waves. Then, we examine the “standard reinforced model” so as to root the nonlinearity of the dynamic problem directly to the presence of the reinforcing fibers, and finally, we consider an asymptotic model in terms of the limit of finite but small amplitude of the waves. Clearly, if the fibers are arranged along the direction of propagation of the waves, the mechanical behavior of the material will be isotropic. When the fibers are tilted an amount of the same order of the amplitude of the wave with respect to this direction, the asymptotic first-order reduced system is characterized by a peculiar mixed second-/third-order nonlinearity. This contrasts to what occurs for larger tilting angles where only quadratic nonlinearities must be considered. In the latter case, as we may expect, in the asymptotic limit, we reduce the system to an inviscid classical Burger’s equation. Our results are fundamental to the study of the dynamics of fiber-reinforced materials and equally when we consider dissipative and/or dispersive effects.