Lucy Hayes served as First Lady during the presidency of Rutherford B. Hayes, the 19th President. Rutherford B. Hayes served from 1877 to 1881 as a member of the Republican Party.