På vej kan karakteriseres ved et blødt udtryk, hvor klaver og keyboards (herunder elorgel og cembalo) har en fremtrædende plads. Dertil kommer mange korstemmer og en del temposkift, der ifølge Peter Deleuran og Jan Knus medfører, at både musikken og lytteren aldrig falder til ro.[2] Teksterne er af samme forfattere beskrevet som "Lidt vel højt oppe" og som liggende på "abstrakt, generelt og filosofisk plan, fremfor den konkrete og hverdagsagtige sansning og erfaring".[2]
I eftertiden er pladen af musikkritikere flere gange blevet betegnet som mindre vellykket: Udover Deleurans og Knus' vurderinger, som er refereret ovenfor, blev På vej i PolitikensDansk Rock Leksikon fra 2002 kun tildelt én ud af fem stjerner.[4] I 2010, hvor albummet blev genudgivet som en del af bokssættet Dansk Rock Historie 1965-1978, blev det af Gaffas anmelder Torben Holleufer tildelt tre ud af seks stjerner, bl.a. med ordene "Som titlen antyder var Gnags på vej, men bestemt ikke ankommet endnu".[5]