The Federal Bureau of Investigation said in a statement Wednesday evening that it is doing a "court-authorized" search of the Texas home of Rep. Henry Cuellar, a moderate Democrat.