Sen. John McCain's office said Monday evening that the senator would return to the U.S. Senate on Tuesday.