Paper Flight är ett sidoscrollande hinderbanespel som liknar oändliga plattformsspel och plattformsspel som går upp i nivå. Till skillnad från majoriteten av springande plattformsspel har spelet ett beige pappersflygplan i stället för ett klassiskt antropomorft objekt eller en humanoid karaktär. Spelarens enda mål är att hålla planet i luften och samtidigt navigera runt hinder.
Spelet ger spelaren två roliga spelmetoder. I Infinite Mode samlar de poäng genom att spela så länge som möjligt. I Levels Mode flyger de sitt plan genom 32 allt svårare nivåer i olika miljöer, bland annat rymden, en tropisk djungel och under havet. De måste klara av en nivå för att låsa upp nästa. I båda lägena möter de nya hinder med varje ny del av hinderbanan eller nivå. De får inte låta planet krascha in i dessa hinder eller väggar eller flyga för högt eller sjunka för lågt. Om de misslyckas måste de starta om den oändliga banan eller nivån.
Spelaren kan också följa sina framsteg på en leaderboard som de kommer åt via en orange stjärna på startskärmen. Popup-skärmen visar deras poäng jämfört med andra spelare.