Steady unidirectional gravity-driven flow of a uniform thin rivulet (i.e., a rivulet with small transverse aspect ratio) of a generalized Newtonian fluid down a vertical planar substrate is considered. The parametric solution for any generalized Newtonian fluid whose viscosity can be expressed as a function of the shear rate and the explicit solution for any generalized Newtonian fluid whose viscosity can be expressed as a function of the extra stress are obtained. These general solutions are used to describe rivulet flow of Carreau and Ellis fluids, highlighting the similarities and differences between the behavior of these two fluids. In addition, the general behavior of rivulets of nearly Newtonian fluids and of rivulets with small or large prescribed flux as well as the behavior of rivulets of strongly shear-thinning Carreau and Ellis fluids are also described. It is found that whereas the monotonic dependence of the viscosity of a Carreau fluid on its three nondimensional parameters and of an Ellis fluid on two of its three nondimensional parameters leads to the expected dependence of the behavior of the rivulet on these parameters (namely, that increasing the viscosity of the fluid leads to a larger rivulet), the nonmonotonic dependence of the viscosity of an Ellis fluid on the nondimensional parameter that measures the degree of shear thinning leads to a more complicated dependence of the behavior of the rivulet on this parameter. In particular, it is also found that when the maximum extra stress in the rivulet is sufficiently large a rivulet of an Ellis fluid in the strongly shear-thinning limit in which this parameter becomes large comprises two regions with different viscosities. In the general case of nonzero viscosity in the limit of large extra stress the two regions have different constant viscosities, whereas in the special case of zero viscosity in the limit of large extra stress one region has constant viscosity and the other has a nonconstant power-law viscosity, leading to a pluglike velocity profile with large magnitude in the narrow central region of the rivulet.