The rheological characterization of dilute and semi-dilute equimolar cetyltrimethylammonium bromide and sodium salicylate solutions is reported, including their linear and nonlinear responses. Start-up experiments and direct birefringence measurements suggest that even at a concentration of as low as 1.0 mM, temporal shear oscillations occur at low shear rates. At concentrations above 10 mM, those low-stress structures vanish and give way to shear-thickening and shear-banding behaviors as seen for other semi-dilute surfactant solutions. Also, the degradation of these solutions after exposure to rubber pump tubing is covered.