Soldiers from the Utah and Mississippi National Guard departed Joint Base Andrews following their deployment to Washington, D.C.