Een Koopa Paratroopa (of simpelweg Paratroopa genoemd) is een Koopa Troopa met vleugels.
Als Mario op een Paratroopa springt, vallen Paratroopa's vleugels eraf en wordt het een gewone Koopa Troopa. Wanneer ze met een Power-Up worden verslagen, zijn ze er gelijk niet meer. Naast het feit dat Paratroopa's kunnen vliegen, zijn er ook sommigen die springen. Een Koopa Paratroopa is oorspronkelijk rood. Er bestaan ook gewone rode Koopa Troopas en dat zijn dus Paratroopas die hun vleugels zijn kwijtgeraakt. Hoe het mogelijk is dat er ook groene Paratroopas zijn, is onbekend.
Koopa Paratroopas maakten hun debuut in Super Mario Bros., en verschenen daarna in elk avontuurspel als vijand. In sommige sportspellen is Koopa Paratroopa te selecteren als speelbaar personage, waaronder Mario Kart: Double Dash!!, Mario Superstar Baseball, Mario Power Tennis, Mario Slam Basketball en Mario Super Sluggers.