Long-term thermal stability of surfactants under harsh reservoir conditions is one of the main challenges for surfactant injection. Most of the commercially available surfactants thermally degrade or precipitate when exposed to high-temperature and high-salinity conditions. In this work, we designed and synthesized three novel betaine-based polyoxyethylene zwitterionic surfactants containing different head groups (carboxybetaine, sulfobetaine, and hydroxysulfobetaine) and bearing an unsaturated tail. The impact of the surfactant head group on the long-term thermal stability, foam stability, and surfactant–polymer interactions were examined. The thermal stability of the surfactants was assessed by monitoring the structural changes when exposed at high temperature (90 °C) for three months using 1H-NMR, 13C-NMR, and FTIR analysis. All surfactants were found thermally stable regardless of the headgroup and no structural changes were evidenced. The surfactant–polymer interactions were dominant in deionized water. However, in seawater, the surfactant addition had no effect on the rheological properties. Similarly, changing the headgroup of polyoxyethylene zwitterionic surfactants had no major effect on the foamability and foam stability. The findings of the present study reveal that the betaine-based polyoxyethylene zwitterionic surfactant can be a good choice for enhanced oil recovery application and the nature of the headgroup has no major impact on the thermal, rheological, and foaming properties of the surfactant in typical harsh reservoir conditions (high salinity, high temperature).