The reason you see the pink & black checkered board thing is from one of two things.
[1]
The Mapper Who Made The Map Forgot To Set The Map Compiler To Include The Textures Used In The Map
[2]
The Texture .wad(s) Used For That Map Were Not Included In The Installer Like They Should Have Been