I wondered the same thing about those patches, since we didn't wear any patches like those when I was in, and there was a USMC policy against any unit patches, but that was 45 years ago, and I thought there might have been a recent change due to their status or whatever.
But in disregard of that policy, at my last unit at Camp Lejeune, which was the 2d Shoreparty Bn. (2d Mardiv), we wore a small red patch on front of our utility cover, and also one on the flank of one knee - not sure left or right. On TV, when a lot of Marines were going over in the beginning I saw a unit being deployed from Camp Lejeune with the same red patches.
But as for the accuracy of the photo caption, the WSJ article named the captain by name - omitted by me - and the unit as the
2nd Marine Expeditionary Brigade. There is an accompanying article about the Marines in Afghanistan.
There may be a clue in the cammies, the USMC now uses what is called the (MARPAT) Marine pattern, a disruptive digital pattern, unlike any other service's.
The USMC Eagle, Globe and Anchor (EGA) emblem appears on the boots, the patrol cap (cover) and other appropriate locations.
The EGA is also embedded in the pattern itself.
EDIT: "Landing Support Marines also wear the Red Patch insignia" -
Wikkipedia (scroll down to the images of the MARPAT, and 8 lines down from there on the Wikki page.