Among many things, in some embodiments, improved viscoelastic surfactant gels that comprise non-aqueous tackifying agents, and their associated methods of use, are provided. In one embodiment, the methods comprise: providing a treatment fluid that comprises an aqueous base fluid, a non-aqueous tackifying agent, and a viscoelastic surfactant; and introducing the treatment fluid into a subterranean formation.