That is a blanket statement that holds only a small potion of half-truth.
"Recycling" only causes more harm than good when items that actually cannot be recycled are included with recyclables; such as including soiled cardboard pizza boxes, or non-recyclable plastics. The "harm" here is actually that these non-recyclable plastics end up needing to be shipped out to a waste disposal location.
Aluminum, glass, cardboard and paper are all cake. They save boatloads of energy and materials over the full lifecycle of the container. PROPERLY sorted plastics are also extremely beneficial to recycle as well.
Even the most conservative states agrees on this...
http://www.deq.state.ms.us/Mdeq.nsf/page/Recycling_RecyclingTrivia
If you want to get a little more scientific, here is a study from another one of the US's most conservative states:
http://deq.state.wy.us/shwd/ISWM/ISWM%20Plan%20Book/Copy%20of%20Chapter%209.pdf