Pink and Black checkers on multiplayer/some single player maps?

I thought the maps downloaded textures when you enter the server…I don’t know why I’m getting these on models. Help?

The server only downloads custom textures that are packed with the map, not the ones that are packaged with games like CS:S or Half-Life 2