Solid phase complexes containing cetyltrimethylammonium bromide (CTAB) [H3C-(CH2)15-N+(CH3)3]Br− (cationic surfactant) and stearic fatty acid (SA) (H3C-(CH2)16-COOH) (anionic surfactant) were prepared with different SA:CTAB molar ratios ranging from 4:1 to 1:4. The prepared catanionic (CA) surfactants are characterized by using X-ray powder diffraction, DSC analysis, and temperature-variable FTIR spectroscopy. It is shown that the obtained CA complexes in the solid state are assembled into a phase-segregated layered structure. The aggregate composition is close to equimolar with the coexisting excessive SA or CTAB phase, which is confirmed by FTIR spectroscopy. Complicated phase behaviors depending on the SA:CTAB molar ratio are observed in these systems. Upon heating, a series of phase transitions occurs, yielding finally an orientationally disordered hexagonal structure. With DSC analysis, the greatly enhanced stability of the complexes (particularly, the 1:1 one) over pure acid (by about 40 ∘C) is found. The structural effects on the phase diagram and the molecular dynamics of SA:CTAB aggregates are discussed.