Rep. Henry Cuellar (D-Texas) was carjacked by three armed assailants on Monday night outside a building near Capitol Hill in Washington D.C., where several other members of Congress reside.