Enligt recensionsaggregator Metacritic , som sammanställer och snittar recensioner från välkända musikkritiker, har Overjoyed en poäng på 74 av 100, vilket indikerar generellt gynnsamma recensioner. Paul McGuinness, skriver i Record Collector magazine, sa att " Overjoyed är ett lysande album - förmodligen den bästa nya skivan från ett gitarrband på hela året." Mark Deming från Allmusic gav Overjoyed fyra av fem stjärnor och noterade att albumet är gladare lyriskt än vad som är typiskt för Half Japaneses verk. Vissa kritiker gav albumet blandade recensioner; Adam Kivel skrev att albumets "rena produktion ... alltför ofta fördubblar radernas avsiktliga tandlöshet."
