Are they custom textures? If so, you probably copied them into your materials\ directory inside Program Files, Steam, etc. If this is true, then you need to pack your map. This basically means that you take your custom content and incorporate it INTO the .bsp map file (effectively as a zip file). Lots of good resources around if you Google for it.