The South Carolina House began its work voting on Governor Nikki Haley's budget vetoes Tuesday afternoon.