The rate at which mass is lost during the Red Supergiant evolutionary stage may strongly influence how the star appears. Though there have been many studies discussing how RSGs appear in the mid and far infrared (IR) as a function of their mass-loss rate, to date there have been no such investigations at optical and near-IR wavelengths. In a preliminary study we construct model atmospheres for RSGs which include a wind, and use these models to compute synthetic spectra from the optical to the mid-infrared. The inclusion of a wind has two important effects. Firstly, higher mass-loss rates result in stronger absorption in the TiO bands, causing the star to appear as a later spectral type despite its effective temperature remaining constant. This explains the observed relation between spectral type, evolutionary stage and mid-IR excess, as well as the mismatch between temperatures derived from the optical and infrared. Secondly, the wind mimics many observed characteristics of a `MOLsphere, potentially providing an explanation for the extended molecular zone inferred to exist around nearby RSGs. Thirdly, we show that wind fluctuations can explain the spectral variability of Betelgeuse during its recent dimming, without the need for dust.