Right on Time has received generally positive reviews from music critics. Steve Leggett of Allmusic gave the album four stars out of five and said that the "aptly named Right on Time shows that Wilson is capable of much more than just country honky tonk anthems, and in fact, this set is way more garage rock blues than it is country, with some late-night jazz, soul, and funk thrown in as well, and it's clearly a statement that Wilson isn't about to sit still musically." At Country Weekly, Tammy Ragusa graded the album a B, which means it is an "above average" release, and evoked how Gretchen Wilson "definitely showcases an artist more comfortable in her skin and confident in her musical choices." Phyllis Hunter of Got Country Online alluded to how this album "seems to have a little bit of everything that Wilson has been thru, and like her, it is tough and cool…but there is a lot of heart under it all." Nashville Country Club's Robbie Huff affirmed that "whether it be rock, blues, country, soul, or funk, whatever this album is it is good. The pacing of the album is done very well. Never does the album seem to repeat its vibe or even its tempo. It bounces seamlessly from hard rock to slow piano driven jazz. It would seem that Gretchen Wilson is back, and she is 'Right On Time.'" Matt Bjorke of Roughstock awarded the album three-and-a-half stars out of five, expressing that Right on Time "doesn't find Wilson chasing trends anymore." He complimented Wilson's "natural soulful voice" and the variety of songs offered on the album.