Televizní cyklus měl znaky populárně naučného dokumentu, kdežto film spadá do žánru rodinné animované komedie s polidštěnými zvířecími postavami; zde navíc se zbytečným hraným rámcem, v němž současný teenager najde díky příběhu vyprávěnému mluvícím ptákem vztah k historii.
Pták zároveň plní roli učitele, který pronese jméno a krátkou charakteristiku každého živočišného druhu, u nějž se film zastaví. Hraje se tedy varianta Doby ledové proložená výukou, trojrozměrná škola či spíše školka dějepisu a přírodopisu.
Historka se drží tuctového modelu outsidera, který se však nevzdá; zvířata působí věrně, pro zasmání je vždy po ruce trocha trusu, napětí vyrábějí predátoři, bouře či lesní požár, efekty zase scény ve vzduchu i v peřejích.
Za noci se mísí trocha strašení s trochou lyriky a zpomalované souboje vroubí hrdinovu cestu za jeho láskou i vážností v očích stáda. Klasika.
Najde se pár vtipných odlišností jako vítr vyluzující "hudbu", ale jinak Putování s dinosaury představuje očekávaný řemeslný standard pro nejmladší diváky. A při vší úctě k moderním technologiím se člověk občas přistihne při myšlence: To už bylo v Cestě do pravěku taky.