Dana Orlando of the Philadelphia Daily News expressed the opinion that both the cartoon and the live action segments of the episode were funny, and described "The Sponge Who Could Fly" as one of the best episodes to date.
Dana Orlando di Philadelphia Daily News memberi opini bahwa kedua segmen kartun dan segmen aksi langsung lucu, dan menggambarkan "The Sponge Who Could Fly" sebagai salah satu episode terbaik.