Democratic Sen. Dianne Feinstein of California, who has been away from the Senate since February while recovering from shingles, will return to Washington on Tuesday, according to a spokesperson.