Highly ordered and crystalline mesoporous In2O3 was synthesized using KIT-6 as the template and exhibited better electrochemical performance than its bulk counterpart. Moreover, it is interesting to note that the mesoporous In2O3 with small particle size showed enhanced performance compared to that with large particle size. However, the reversible capacity of mesoporous In2O3 still decreased remarkably, possibly owing to the collapse of mesopores during lithiation and delithiation processes. Therefore, these mesoporous In2O3 particles were further wrapped by graphene nanosheets through a stepwise heterocoagulation method. The graphene encapsulation may enhance the electrical conductivity of the overall electrode, avoid the aggregation of In2O3 particles and even stabilize the mesostructure of In2O3 during cycles, which is beneficial to improving the electrochemical properties of mesoporous In2O3 particles.