We report a Raman scattering investigation of columnar BiFeO3-CoFe2O4 (BFO-CFO) epitaxial thin film nanostructures, where BFO pillars are embedded in a CFO matrix. The feasibility of a strain analysis is illustrated through an investigation of two nanostructures with different BFO-CFO ratios. We show that the CFO matrix presents the same strain state in both nanostructures, while the strain state of the BFO pillars depends on the BFO/CFO ratio with an increasing tensile strain along the out-of-plane direction with decreasing BFO content. Our results demonstrate that Raman scattering allows monitoring strain states in complex 3D multiferroic pillar/matrix composites. (C) 2011 American Institute of Physics. [doi:10.1063/1.3626595]