Hydraulic fracturing operations target enhancing the productivity of tight formations through viscous fluid injection to break down the formation and transport proppant. Crosslinked polymers are usually used for desired viscoelasticity of the fracturing fluid; however, viscoelastic surfactants (VES) became a possible replacement due to their less damaging impact. To design a fracturing fluid with exceptional rheological and thermal stability, we investigated mixing zwitterionic VES with carboxymethyl cellulose (CMC), hydroxyethylcellulose (HEC), or a poly diallyl dimethylammonium chloride (DADMAC) polymers. As a base fluid, calcium chloride (CaCl2) solution was prepared with either distilled water or seawater before adding a polymer and the VES. A Chandler high-pressure, high-temperature (HPHT) viscometer was used to conduct the viscosity measurements at a shear rate of 100 1/s. It has been found that adding 1% CMC polymer to 9% (v/v) VES increases the viscosity more compared to 10% (v/v) VES at reservoir temperatures of 143.3 °C. On the other hand, adding only 1.0% of HEC to 9% (v/v) VES doubled the viscosity and proved more effective than adding CMC. HEC, nevertheless, reduced the system stability at high temperatures (i.e., 148.9 °C). Adding DADMAC polymer (DP) to VES increased the system viscosity and maintained high stability at high temperatures despite being exposed to saltwater. CaCl2 concentration was also shown to affect rheology at different temperatures. The improved viscosity through the newly designed polymer can reduce chemical costs (i.e., reducing VES load), making it more efficient in hydraulic fracturing operations.