Røde Vejrmølle er en hollandsk vindmølle i Albertslund
Møllen har tidligere ligget længere nordpå ved Herstedøster, hvor den havde ligget siden 1400-tallet. Senere lå den ved Gamle Landevej – den oprindelige landevej mellem København og Roskilde. Møllen brændte ned i forbindelse med svenskekrigene i 1658. Efter krigen blev møllen genopbygget, og samtidig blev Røde Vejrmølle Kro opført ved siden af, efter at mølleren havde opnået kongeligt privilegium til krodrift.
Da den nye Roskildevej blev anlagt fra 1770 til 1776, flyttede man både mølle og kro længere sydpå for at ligge ved den nye hovedvej mellem København og Roskilde.
I perioden 1919 -1977 var der rugbrødsfabrik i forbindelse med møllen. 1973 nedbrændte møllen. Man købte da Fristrup Mølle ved Tølløse og flyttede den til Albertslund. Fristrup Mølle er en hollandsk vindmølle. Den blev valgt, fordi den lignede den oprindelige mølle i Albertslund. Røde Vejrmølle huser i dag opbevaringsdepoter.