Paper Flight es un juego de desplazamiento lateral y de obstáculos similar a los juegos de plataformas de carrera infinita y de subida de nivel. A diferencia de la mayorÃa de los juegos de plataformas, el protagonista es un avión de papel de color beige en lugar de un objeto antropomórfico clásico o un personaje humanoide. El único objetivo del jugador es mantener el avión en el aire mientras esquiva los obstáculos.
El juego ofrece al jugador dos divertidos métodos de juego. En el Modo Infinito, acumulan puntos jugando el mayor tiempo posible. En el Modo Niveles, el jugador debe volar su avión a través de 32 niveles cada vez más difÃciles en una variedad de entornos, incluyendo el espacio, una selva tropical y bajo el mar. Deben completar un nivel para desbloquear el siguiente. En ambos modos, se enfrentan a nuevos obstáculos con cada nueva parte de la carrera de obstáculos o nivel. Deben evitar que el avión se estrelle contra estos obstáculos o paredes o que vuele demasiado alto o baje demasiado. Si fallan, deben reiniciar la carrera o el nivel infinito.
El jugador también puede seguir su progreso en una tabla de clasificación a la que accede a través de una estrella naranja en la pantalla de inicio. La pantalla emergente muestra su puntuación en comparación con otros jugadores.