Development of sorbent materials with high selectivity and sorption capacity, easy collection and recyclability is demanding for spilled oil recovery. Although many sorption materials have been proposed, a systematic study on how they can be reused and possible performance degradation during regeneration remains absent. Here we report magnetic carbon nanotube sponges (Me-CNT sponge), which are porous structures consisting of interconnected CNTs with rich Fe encapsulation. The Me-CNT sponges show high mass sorption capacity for diesel oil reached 56 g/g, corresponding to a volume sorption capacity of 99%. The sponges are mechanically strong and oil can be squeezed out by compression. They can be recycled using through reclamation by magnetic force and desorption by simple heat treatment. The Me-CNT sponges maintain original structure, high capacity, and selectivity after 1000 sorption and reclamation cycles. Our results suggest that practical application of CNT macrostructures in the field of spilled oil recovery is feasible. © 2013 American Chemical Society.