Rives' political career began by as one of Nelson County's delegates in the state constitutional convention of 1816. During that session, his younger brother Robert Rives Jr., also served, as one of the Nelson County delegates. Rives did not seek re-election to the Virginia legislature because in November 1822, voters in
Virginia's 10th congressional district (which included both counties) elected him to represent them in the
United States House of Representatives. He also won re-election and served from 1823 to 1829. In 1829 President
Andrew Jackson nominated Rives to become Minister to
France. When Rives took office, compensation demands for captured American ships and sailors, dating from the
Napoleonic era, caused strained relations between the
American and
French governments. The
French Navy had captured and sent American ships to Spanish ports while holding their crews captive, thus forcing them to labor without any charges or judicial rules. Secretary of State
Martin Van Buren, considered relations between the U.S. and France "hopeless." Yet, Rives was able to convince the French government to sign a reparations treaty on July 4, 1831, that would award the U.S. ₣ 25,000,000 ($5,000,000) in damages. However, the French government fell behind in its payments due to internal financial and political difficulties, but after firm insistence from the United States, payments were finally made in February 1836. Rives was presented as a candidate for the Democratic vice presidential nomination in 1835, but the nomination went to
Richard M. Johnson, in spite of having been presidential nominee
Martin Van Buren's preferred candidate. After Rives returned from France, Virginia legislators elected (and twice re-elected) him to the
United States Senate. He replaced conservative
Littleton Tazewell. In 1834, Rives resigned because he disagreed the proposed senatorial censure of President Jackson's removal of government deposits from the Bank of the United States. However, the next legislature again elected Rives as Senator, this time to replace
John Tyler (thus he did not succeed himself). During his third term, Rives had become a member of the
Whig Party and voted to expunge record of the censure from Senate records. ==Later life and American Civil War==