Mars science fiction (SF) has interacted with Mars science ever since the advent of modern science, and has largely influenced public perceptions of the red planet and its exploration. In this chapter, it is argued that it has not only shaped numerous (mis)conceptions about the possibilities of indigenous Martian life, eventual human settlement and its challenges, but that it also has a large outreach and educational potential due to its widespread popularity. Educational materials in various forms of media, directly or indirectly inspired by Mars SF, already exist. Here, areas are reviewed where Mars SF has been likely to influence public opinions and where its potential for science outreach may be greatest.