The recording was positively assessed by music critics. A review in
Variety called "Learning to Fly" a "tear-jerking ballad" that fits well with "breathtaking, cinematic animation". The editor of
That Grape Juice stated that with the ballad, Aguilera "sings an anthem of hope, inspiration and uplift". Dom Fisher, writing for
Geek Vibes Nation, appreciated the emotional message of the recording, stating that "it has much more impact than in theory it should". The ''Toya'z World
website hailed "Learning to Fly" as a power ballad whose performer "proves that she can still sing and sound beautiful." The review also praised the song for its "restrained, composed vocals" and "soaring" piano melody. Kyle McGrath, a journalist for Lilithia
, praised PAW Patrol 2'' for its "great soundtrack", including Aguilera's song. Writing for the
LGBTQ-related website
Queer.pl, Albert Nowicki noted that: "It's a song about how — in order to fly and fulfill our dreams — we must learn how to take our first fall. Without it, success is difficult to achieve. It is a song that honors the from-zero-to-hero
trope, used in popular culture." ==Music video==