The USS Veracruz was an El Dorado-class heavy frigate that saw service with the Federation Starfleet during the 24th century.
Autumn Bailey served on the ship during 2372 and 2373 until she was transferred to the USS Swiftfire-A. (Star Trek: Swiftfire: "Moral Actions")
In 2374 the Veracruz was assigned to the fleet that invaded the Chin'toka system. The ship did not take part in the space battle but was assigned to the supporting fleet that transported troops and equipment for the surface operations on the planets within the system. (Star Trek: Swiftfire: "Semper Fidelis")
The Veracruz transported replacement ground forces to AR-558 in the Chin'toka system in 2375. (DS9: "The Siege of AR-558")
|El Dorado-class starships
| Quivira - Veracruz