The aim of this study was to investigate the interactions of triclosan (TRI), a poorly water-soluble antimicrobial drug, with natural crystalline cyclodextrins (α-, β- and γ-Cd) and the corresponding hydroxypropylated amorphous derivatives (HPα-, HPβ-, and HPγ-Cd) and evaluate their effectiveness as complexing and solubilizing agents towards the drug. Equimolar solid systems were prepared using different techniques (physical mixing (PM), kneading (KN) and coevaporation (COE)) in order to evaluate the influence of the preparation method on the performance of the end products. Drug–carrier interactions were investigated both in aqueous solution, using phase-solubility analysis, fluorescence and circular dichroism (CD) techniques, and in the solid state, using differential scanning calorimetry (DSC) supported by thermograumetric analysis (TGA), X-ray powder diffractometry (XRPD) and scanning electron microscopy (SEM) analysis. Among the native cyclodextrins, β-Cd seemed to have the most suitable cavity to fit the drug molecule, whereas the α-Cd cavity was too small and the γ-Cd cavity too large to establish stable interactions with the guest. However, due to the BS-type phase solubility diagram, its solubilizing efficiency was very limited. The presence of the hydroxypropylic substituents improved, in all cases, Cd solubilizing and complexing efficacies towards the drug. This was particularly evident in the case of HPγ-Cd, whose stability constant was about 200-fold higher than that of the native γ-Cd. HPβ-Cd was the most effective carrier for TRI, showing a solubilizing power about 20 times higher than the corresponding native Cd and about 2-fold that of the other hydroxypropyl derivatives. Moreover, a clear influence of the preparation method on the properties of the final products was observed. The COE method with hydroxypropylated cyclodextrins seemed the most suitable technique in achieving the complete drug amorphization and/or inclusion complexation.