Surfactant compositions for enhancing oil and/or gas production from certain subterranean formations (e.g., unconventional reservoirs), and related methods of use, are provided. In one embodiment, the methods comprise: providing a treatment fluid comprising a carrier fluid and a cationic surfactant comprising at least two hydrophobic heads that each comprise a quaternary cationic moiety; and introducing the treatment fluid into at least a portion of a subterranean formation.