Pink textures in gmod

You need to download probably game content from:
Counter Strike : Source
Half Life 2 Extras (LC,DM,ETC.) & HL2 Maps
Half Life 2 : Episode 2
Day of Defeat : Source

If your still missing textures on servers, could be missing an addon that the server is using so make sure you have all the addons on the server.