To optimize foreign keys in SQL Server for performance, it is recommended to use integer data types for foreign key columns as they are more efficient and compact than other data types.