I could be mistaken, but im like 90% sure that the icon being red means you cant do the quest yet. That usually means either your level is too low, or you havent completed a pre-requisite quest yet.