Rödmålla har sydlig utbredning i Sverige med stabila förekomster norrut till Uppland, men den är känd som tillfällig ända till Norrbotten. Mindre allmän i landskapet. 227 kartblad, 331 kvadranter.
Rödmålla, som i Sydsverige är en av tångvallarnas karaktärsarter, är i Uppland med få undantag känd enbart från kväverika kulturmiljöer som trädgårdsland, trädesåkrar, ladugårdsbackar, gödselstackar, komposthögar, tippar och skräpmark. Den rapporteras av Almquist (1929) även från driftrika stränder.
Förändring - 26 %. – Rödmålla har gått tillbaka, framför allt på grund av att gårdsmiljöerna städats och gödselhanteringen förändrats, så att de artrika gödselstackarna blivit mycket sällsynta.