Po premierze Po wydaniu gra spotkała się z negatywnym przyjęciem zarówno recenzentów jak i graczy. Wersja na konsolę Xbox One otrzymała średnią wynoszącą 49/100 z 33 ocen według agregatora Metacritic, wersja na PC uzyskała średnią 52/100 (z 46 recenzji), a na PlayStation 4 53/100 (z 43 recenzji).
Grę krytykowano m.in. za niedopracowanie i niepoprawne działanie wielu elementów rozgrywki, monotonię oraz słabą optymalizację i problemy z płynnym działaniem. Początkowo krytykowano także kompletny brak w grze bohaterów niezależnych, z którymi gracze mogliby wchodzić w interakcje, na niekorzyść Fallouta 76 działał również brak dialogów i przekazywanie historii poprzez monologi, nagrania głosowe oraz wpisy do terminali.
Wielu krytyków zauważyło również dużą liczbę błędów, które wpływały m.in. na stabilność, optymalizację i ogólne doznania z rozgrywki.