Paper Flight er et side-scrolling-spil med forhindringsbaner, der ligner uendelige og level-up-platforme, der kører platformspil. I modsætning til de fleste løbeplatformspil er der i spillet en beige papirflyver i stedet for en klassisk menneskelignende genstand eller en menneskelignende figur. Spillerens eneste mål er at holde flyet i luften, mens han navigerer rundt om forhindringer.
Spillet giver spilleren to sjove gameplaymetoder. I Infinite Mode samler de point ved at spille så længe som muligt. I Levels Mode flyver de deres fly gennem 32 stadigt sværere baner i forskellige miljøer, herunder rummet, en tropisk jungle og under havet. De skal gennemføre en bane for at låse op for den næste bane. I begge tilstande møder de nye forhindringer med hver ny del af forhindringsbanen eller niveauet. De må ikke tillade, at flyet styrter ind i disse forhindringer eller vægge eller flyver for højt eller falder for lavt. Hvis de fejler, skal de genstarte det uendelige løb eller niveauet.
Spilleren kan også følge sine fremskridt på et leaderboard, som de får adgang til via en orange stjerne på startskærmen. Popup-skærmen viser deres score sammenlignet med andre spillere.