The Senate voted 60 to 39 early Tuesday on three steps leading up to a final vote on sweeping health care legislation later this week.