I've installed Red Theme to my forums. When I go to Private Message, some images are not linked, not sure if what images they are:
You are missing images. I had the same problem when changing themes. I had to convert the .gifs to .png and it worked.
Do you mean every images of the theme?
which version of MyBB you are using and which theme (give its link) ? can we have your forum url ..