De USS Rutledge was een Federatie fregat in dienst tijdens de 24e eeuw.

In de 2340s was het schip betrokken bij de Federatie-Cardassian Oorlog. In die tijd had Captain Benjamin Maxwell het commando op het schip. In 2346 kwam Miles O'Brien op de Rutledge te werken als een enlisted crewman. Nadat hij 13 Starfleet officieren op Setlik III wist te redden werd hij gepromoveerd tot tactical officer. (TNG:"The Wounded"; DS9:"Paradise")

Will Kayden en Raymond Boone dienden aan boord van de Rutledge. Boone deed dit totdat hij gevangen werd genomen op Setlik III. (TNG:"The Wounded"; DS9:"Tribunal")

In 2373 leidde de USS Rutledge en de USS Tecumseh de Starfleet tegenaanval in de Archanis sector tijdens de Federatie-Klingon Oorlog. (DS9:"...Nor the Battle to the Strong")