Senate Majority Leader Harry Reid lamented the Senate's rejection of Obama's nomination Deb Adegbile to a top civil rights post.