The GCS Naja was a 23rd century Gorn Confederation starship, a King Snake-class destroyer in service in the 2290s. While the Naja was outfitted as a Gorn battle destroyer (BDD), it was easily modifiable into an advanced battle destroyer (BDD+). (TOS video game: Starfleet Command)
- No history or fate is established for this vessel as its name was randomly selected for a destroyer vessel by the game software.
| King Snake-class frigate starships | ||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Gorn police frigate (FF) | Iron Will • Mercy Killer • Mortal Strike • One Time • Proven Slayer • Shock Force • Steel Jaws • Ultimate Wrath • Wrathful Judge | Gorn destroyer (DD) | Barb • Blade • Claw • Coil • Fang • Horn • Jaws • Scale • Spine • Spur • Sting • Talon • Tooth | 
| ||||||||||||||||||||||||||||||||||||||||||
| Gorn destroyer leader (DDL) | Black Rhino • Horned Rhino • Prowler • Ragged Rhino • Rhino • Thorn • Tusk • Whiplash • White Rhino • Wing | Gorn commando destroyer (DDG) | Double Thunder • Dragonbane • Dragon's Heart • Dragon's Fire • Mercy Killer | |||||||||||||||||||||||||||||||||||||||||||
| Gorn battle destroyer (BDD) | Bonecrusher • Eradicator • Ferocious • Fire Lizzard • Hero • Iron Hide • Kalessin • Naja • Rajath • Saurian • Smasher • Snarl • Spinecrusher • Strongarm • Thecos • Thunderbolt • Vigorous • Whiptail • Wyrm • Yevaud | |||||||||||||||||||||||||||||||||||||||||||||
| Gorn battle commando destroyer (BDG) | Drago • Dragon's Breath • Vanquish Evil • Vanquish Invader | Gorn battle destroyer leader (BDL) | Fafnir • Galaga • Grand Finale • Hunter • Iron Fang • Serpent's Tooth | |||||||||||||||||||||||||||||||||||||||||||