The cellular microstructure is observed in wood, cork, bone, and honeybees’ honeycomb which possesses the characteristic of stiff structures and light weight. The man-made material with cellular architecture called the cellular material is expected to behave the feature of natural materials. To improve the performance of cellular materials, another material is embedded into the void and this compound with cellular matrix and solid inclusions is called cellular composites. In this study, we adopt the finite element analysis on the yield surface of 2D cellular materials developed in [1]. A representative block is selected to represent the effective feature of the cellular composite and an equivalent plastic strain increment approach is chosen to determine the yield point. Furthermore, a proper probing path is designed to detect the yield surface of cellular composites in the 2D effective stress space. Under different pre-loading paths, the subsequent yield surface is obtained. Therefore the difference of yield surface evolution for cellular composites which consist of the stiff matrix with soft inclusion as well as the soft matrix with soft inclusion is investigated. On the other hand, the influence of relative density of cellular composites is explored. This study benefits the modelling of cellular composites with the accurate description of yield surface evolution.