Europa, Asien, Nordamerika. I Sverige i Götaland och Svealand samt utefter norrlandskusten. I Sörmland mindre allmän. Jämnt spridd i landskapet – (10%). Rödmållan växer ofta i samma miljöer som blåmållan, men medan blåmållan mest håller till på trampade ytor fordrar rödmållan mer skyddade lägen för att utvecklas väl. Den växer därför främst uppe på gödselhögar och vid dräneringsdiken och gropar med gödselvatten. Från dessa förekomster sprids den med gödsel till trädgårdsland, där den i brist på nytillförsel tycks vara obeständig. I Oxelösunds skärgård förekommer rödmållan rikligt vid fågelgödslade hällkar på flera fågelskär, säkerligen spridd från ogräsförekomster. På liknande sätt kan den förekomma på näringsrika sjöstränder, t.ex. vid Öljaren. Förr var rödmållan ett karakteristiskt inslag i städernas rännstenar och förorenade diken och pölar (Wikström 1840) men den har nu helt försvunnit från sådana miljöer. Liksom blåmållan var rödmållan vanlig i Sörmland ännu på 1960-talet. Den minskar nu snabbt genom att växtplatserna utplånas.