The USS Rutledge was a 24th century Federation starship operated by Starfleet.
In the 2340s, the Rutledge was involved in the Federation-Cardassian War while under the command of Captain Benjamin Maxwell.
In 2346, Miles O'Brien transferred to the Rutledge as an enlisted crewman. After rescuing thirteen Starfleet officers from Setlik III in 2347, O'Brien was promoted to the tactical officer aboard the Rutledge. (TNG: "The Wounded"; DS9: "Paradise", "Empok Nor")
Will Kayden served aboard the Rutledge, as did Raymond Boone until his capture at Setlik III. (TNG: "The Wounded"; DS9: "Tribunal")
In 2373, the Rutledge and the USS Tecumseh led the Starfleet counterattack into the Archanis sector during the Federation-Klingon War. (DS9: "Nor the Battle to the Strong")
According to the Star Trek Encyclopedia (4th ed., vol. 2, p. 333), the Rutledge was a New Orleans-class starship, with the registry number NCC-57295. For possible origins of the name, please see Rutledge.
In the first draft script of DS9: "For the Uniform", the Rutledge was sent to track and capture Michael Eddington, though these tasks were instead ultimately assigned to the USS Malinche.
The DS9 comic book "No Time Like the Present" used the Star Trek Encyclopedia reference and depicted the Rutledge thusly.