Som justisminister var Barr en sterk tilhenger av vide fullmakter for presidenten, og forsvarte USAs invasjon av Panama og arrestasjonen av Manuel Noriega, og fremholdt at FBI kunne operere på utenlandsk territorium uten samtykke fra vertslandet for å arrestere mistenkte terrorister og narkotikasmuglere. Barr ble beskrevet som en konsekvent, konservativ politiker, og som elskverdig med en tørr og selvironisk humor. Han arbeidet særlig med bekjempelse av voldskriminalitet, regulering av finansinstitusjoner, borgerrettigheter og antitrustlovgivning.