Random Axe fick hyllningar från musikkritiker . På Metacritic , som tilldelar ett normaliserat betyg av 100 till recensioner från vanliga kritiker, fick albumet ett genomsnittligt betyg på 80, baserat på 12 kritiker, vilket indikerar "allmänt gynnsamma recensioner". Allmusic- redaktören David Jeffries komplimenterade dess "läskunniga men lösa rim, fria sprit och dope beats" och skrev avslutningsvis, "albumet passerar knappt 40-minutersstrecket och det bryr sig inte om att tillfredsställa publiken, men det belönar sin kärnpublik med en freestylekänsla och en kompromisslös lojalitet till äkta hiphop". Nate Santos från XXL noterade "kraftfulla texter över lätta flöjter, hackiga tangenter och dunkande bas" och sa, "projektet känns enhetligt, och de tre artisterna samverkar väl med varandra hela tiden". HipHopDX-författaren William Ketchum noterade Sean Prices och Guilty Simpsons "hårda rim med en twist av mörk humor", och skrev att Black Milk "skyr sina vanliga själfulla, elektroniskt influerade ljudbäddar för en samling skräddarsydda gryniga, slagkraftiga bangers" . David Amidon från PopMatters kallade det "en återgång till mitten av 90-talet", och tillade att "eftersom det låter, och ännu viktigare känns, så enhetligt och rätt ". Cokemachineglows Chet Betz berömde dess "hårda" estetik och "deras vision för street rap, outspädd och ren i sitt smutsiga flöde direkt från rännorna".
Pitchfork Medias Martin Douglas ansåg dock att albumet "känns slarvigt ibland" och sa att "verserna är tillförlitligt bra, men tråkigt med klockslag ersätter konkurrensandan". Nathan Rabin från The AV Club uppfattade "självöverseende" och brist på "mångfald" i texterna, men berömde Black Milks "lugnt säkra produktion" och skrev att gruppen är "mer än summan av dess betydande delar". Okayplayers Niela Orr kallade Random Axe "en utgåva som är tematiskt konsekvent om inte repetitiv och frammanar de tres säkra kemi" och dubbade Black Milks produktion "förmodligen det mest positiva (känslomässiga) attributet hos albumet, även om beatsen är lynnig, mörk och grym”. Jesse Serwer från Time Out skrev att Black Milk "hittar kompletterande folier i den buttre Brooklyn-rapparen Price (av Boot Camp Clik och Heltah Skeltah -berömdhet) och Simpson, en J Dilla -lärjunge vars flöde är så skrämmande som hans namn antyder". Boston Phoenix- författaren Chris Faraone kommenterade att Black Milk "betalar estetisk hyllning till Madlib och J Dilla's Champion Sound ". MF DiBella från URB kommenterade att "[Guilty] och Sean Price är välsignade med två av de bästa rösterna inom hiphop" och sa: "Beatsen här får ditt huvud att sväva. Mjölk har odlat en elektrocentrerad musikalisk känslighet; en låter lika mycket som Kraftwerk , Gary Numan & Brian Eno som J Dilla".
