Paper Flight è un gioco a scorrimento laterale, con percorso a ostacoli, simile ai platform infiniti e a quelli con corsa a livelli alti. A differenza della maggior parte dei platform di corsa, presenta un aeroplano di carta beige al posto di un classico oggetto antropomorfo o di un personaggio umanoide. L`unico obiettivo del giocatore è quello di mantenere l`aereo in volo aggirando gli ostacoli.
Il gioco offre al giocatore due divertenti modalità di gioco. Nella modalità Infinito, il giocatore accumula punti giocando il più a lungo possibile. Nella modalità Livelli, il giocatore vola con il suo aereo attraverso 32 livelli sempre più difficili in una varietà di ambienti, tra cui lo spazio, la giungla tropicale e il mare. Devono completare un livello per sbloccare quello successivo. In entrambe le modalità , i giocatori devono affrontare nuovi ostacoli ad ogni nuova parte del percorso ad ostacoli o del livello. Non devono permettere all`aereo di schiantarsi contro gli ostacoli o le pareti, né di volare troppo in alto o di scendere troppo in basso. Se falliscono, devono ricominciare la corsa o il livello infinito.
Il giocatore può anche seguire i propri progressi in una classifica a cui accede tramite una stella arancione sulla schermata iniziale. La schermata a comparsa mostra il proprio punteggio rispetto agli altri giocatori.