I managed to solve it by fast travelling to the snow biome, then logging in and out of the world. After this the sky went back to normal and only changed to red when I teleported back to the volcano base. Oh yeah and this was in a co-op world which my friend hosted. More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.