The U.S. House recommended the top federal border security official to the Senate for removal on Tuesday.