Patriot Act
Byrd setzte sich 2002 gegen das Gesetz zur Schaffung des Department of Homeland Security ein, da es zu viel Macht in der Exekutive bündele. Er erhielt aber die Position des führenden Demokraten im Unterausschuss für Investitionen dieses Ministeriums und konnte so die Organisation beaufsichtigen. Als einer von zehn Senatoren stimmte er 2006 gegen die Verlängerung des USA PATRIOT Act.