[2] On 1 November 2002, the 2nd Battalion, 116th Infantry Regiment was mobilized for deployment to Guantanamo Bay, Cuba to take part in Operation Enduring Freedom.

On 1 March 2004, the 3rd Battalion, 116th Infantry Regiment was mobilized for deployment to Afghanistan to take part in Operation Enduring Freedom.

Members of the battalion reported to armories around Virginia and began arriving at Bagram Air Field in Afghanistan on 15 July 2004.

The newly formed task force assumed the name of the beaches the regiment stormed more than 60 years prior – Normandy.

[6] In August 2006, the 1st Battalion mobilized in support of KFOR as part of the 29th Infantry Division to provide stability operations in the Serbian province of Kosovo with NATO.

In February 2008, the unit demobilized at Fort Dix, NJ and returned to Fredericksburg, VA In June 2007, the 2d Squadron, 183rd Cavalry Regiment commanded by LTC Walt Mercer; the 3d Battalion, 116th Infantry Regiment commanded by LTC John M. Epperly; and Company F, 429th Brigade Support Battalion were deployed to Iraq and Kuwait.

Companies A, B, and C of the 3d Battalion, 116th Infantry Regiment successfully conducted convoy security patrols throughout Iraq.

HHC & Co D, 3–116th, 2–183rd CAV, and F/429th conducted security force missions in Kuwait and Southern Iraq for strategically vital assets; to include 2-183rd CAV Troops A and C, with HQ and Colorado Guard components completing several extended roadside and personal security, surveillance and mercy missions, and numerous combat patrols throughout Kuwait and Southern Iraq provinces and along oil pipelines outside Basrah.

In May 2011, the Brigade Headquarters Company (HHC) plus the UAV Platoon (B/116 BSTB) were mobilized in support of Operation Enduring Freedom.

The equestrian figure is a representation of the General Thomas J. Jackson Monument at Manassas where he gained the nickname "Stonewall".

(TIOH Drawing Number A-1-621) A gold color metal and enamel device 1+1⁄4 inches (3.2 cm) in width overall consisting of a quartered square placed point up, the vertical quarters gray, horizontal quarters blue, and centered thereon a scarlet arrowhead point up, the lower sides of the square enclosed by two gold branches of laurel issuant from the lower center and terminating below the outer petals of two blue fleurs-de-lis issuant from the upper sides of the square, the laurel branches contained in base by a curving blue scroll inscribed with the words "RALLY ON THE VIRGINIANS" in gold letters.

The two fleurs-de-lis denote service in World War I and II and the scarlet arrowhead is in honor of the unit's participation in the assault landing at Normandy.

The insignia was redesignated for the 116th Infantry Brigade Combat Team with the description updated on 7 April 2006.