They're not in the walls. They're floating in the air. This is associated with the lone Marine standing out in the middle of nowhere on the edge of the map, as you find him the same way.