Head over to the games Properties and click on
Set Launch Options
And type in: -ne
This allows the games border not to happen

In this step we need to find the games Preferences folder.

C:\Program Files (x86)\Steam\SteamApps\common\Rome Total War Gold\preferences

Locate the file: Player

It should be empty and type in your moniters resolution.

STRATEGY_RESOLUTION:1920x1080
BATTLE_RESOLUTION:1920x1080

And paste it into the Player text file.
Save and Exit.

The game should be a little window, This is good. We need this to happen so the game generates more needed files for the next step. Once in the menu of Rome Total War exit the game.

Go back to Romes Properties by right clicking the game in your steam library.
Go to Set Launch Launch Options and remove the : -ne

Almost Finished

Head Back to the directory of the game

C:\Program Files (x86)\Steam\SteamApps\common\Rome Total War Gold\preferences

And within the Preferences folder open the file: preferences.text

and scroll to the code :AA_QUALITY:AA_High and Change into AA_QUALITY:AA_OFF

This turns off antialiasing and prevents the game from crashing.

Launch the game, and edit whatever graphics settings and resolution you want but DO NOT TURN ON Antialiasing