Senate Majority Leader Harry Reid (D-Nev.) warned his colleagues Tuesday the Senate could stay in session over the holiday weekend if it doesn't wrap up its work.

Reid said it's possible he might keep senators in Washington over the Memorial Day holiday unless the chamber is able to move forward on war supplemental and tax extender bills he'd hoped to bring up this week.

"I would hope that it’s not necessary that we’re going to be in session during the Memorial Day recess," Reid said Tuesday morning on the Senate floor.

Senate Republicans have threatened some objections to those bills on the grounds they are not fully paid for, under rules adopted earlier this year by the House and the Senate.

Those objections have almost waylaid senators' recess departures before, especially as two previous bills to extend temporary benefits have been punted until after a break, forcing a lapse in benefits payments.

“It’s going to take the cooperation of both sides to get this done, so I appreciate everyone’s attention to the issues at hand, especially this week," Reid said.