Its true, the environment is destructible but its limited. In this video the commentator shows only one map but there are secret destructible things in all maps which is interesting. I'm starting to really ghosts the more gameplay I see.

Edit: Apparently getting a nuke will change the map as well.