Simon Warner of Popmatters described the song as "an infectious rhythm track built on a chunky guitar line, riddled with snaking, Sly-like horn refrains, and edged with the multiple vocal harmonies."[5]
Alex Henderson of Allmusic called Mighty Mighty "a gritty funk smoker".[6] The San Antonio Express also praised the song saying "A mighty soulful hit for this talented group. They've certainly got the right elements."[7]