Wormlike micellar solutions based on ionic surfactants typically show an exponential decrease in viscosity upon heating. Here, we report the unusual observation of an increasing viscosity with temperature in certain cationic wormlike micellar solutions. The solutions contain a cationic surfactant with an erucyl (C22, mono-unsaturated) tail and an organic salt, sodium hydroxynaphthalene carboxylate (SHNC). When these solutions are heated, their zero-shear viscosity increases over a range of temperatures. In some cases, the viscosity reaches a peak at a certain temperature and then decreases with further heating. The magnitude of the viscosity increase, the onset of this increase, and the peak temperature can all be tuned by varying the SHNC concentration. Small-angle neutron scattering is used to study the origin of this unusual rheological behavior. The data reveal that the contour length of the micelles increases with temperature, in tandem with the rise in viscosity. A possible explanation for the contour length increase, based on a temperature-dependent counterion binding, is discussed.