I 2018 publiserte Hyde-Smith en pressemelding til støtte for Trumps reiseforbud for syv muslimske land. Hennes nettside skriver at hun støtter byggingen av en grensemur langs USAs sørlige grense.