The two-volume set LNAI 7094 and 7095 constitutes the refereed proceedings of the 10th Mexican International Conference on Artificial Intelligence, MICAI 2011, held in Puebla, Mexico, in November/December 2011. The 96 revised papers presented were carefully selected from XXX submissions. The second volume contains 46 papers focusing on soft computing. The papers are organized in the following topical sections: fuzzy logic, uncertainty and probabilistic reasoning; evolutionary algorithms and other naturally-inspired algorithms; data mining; neural networks and hybrid intelligent systems; and computer vision and image processing.