I Norge er rødbrun trøffel kjent fra elleve lokaliteter hvorav de fleste i Oslo-området er fra 1950-årene. Ingen funn er gjort etter 2013, og status er svært usikker. Arten forekommer i kalk-edelløvskog, som er i tilbakegang, men den ser også ut til å trives i hager. I Norsk rødliste for arter 2021 er den plassert i kategorien (DD), men rett plassering kan være både (LC) eller (CR).