Feels Like Carolina fick ett allmänt positivt mottagande av musikkritiker . Joseph Hudak från Country Weekly gav albumet ett B-betyg och berömde texterna genom att säga att "Medan albumet hämtar frikostigt från countrypoolen av butiksburna bilder ... har killarna ... en förmåga att göra dem till sina egna." Han tyckte att låtarna som skrivits av bandmedlemmarna var de starkaste låtarna men kritiserade det "förhärskande generiska soundet". På USA Today rankade Brian Mansfield albumet två och en halv av fyra stjärnor, och kände att "de här killarna är en återgång till band som förstärkte melodier och strama harmonier och klassiska rockgitarrriff." Glenn Gamboa från Newsday gav albumet betyget B+ och kallade albumet "välskapat". På Allmusic rankade Steve Leggett albumet fyra av fem stjärnor och noterade att releasen "visar ett band som, när det är som bäst, kombinerar grym Southern garagerock med sångaren Matt Thomas rena countrysång." Markos Papadatos från Digital Journal gav albumet fyra och en halv av fem stjärnor, och bekräftade att släppet var "solid från början till slut." På Got Country Online gav Tara Toro albumet fyra och en halv av fem stjärnor, och sa att de som lyssnare "kan lyssna på från början till slut." Matt Bjorke från Roughstock skrev en orankad recension av albumet och skrev att albumet "visar upp ett tight band med ett starkt gehör för melodier och texter som passar samma del av genren som också är hem för bland annat Eric Church och Jason Aldean, bland andra ."
