Rødkremle finnes i næringsfattig blandingsskog og barskog. Den er særlig observert i Norge, Sverige, Danmark, Finland, Storbritannia og Tyskland, men dukker også opp i USA, Canada og Mexico, og noen få tilfeller i Japan, Australia og Colombia. I Norge er den funnet i hele landet.