House Republicans unveiled legislation late Sunday that would cut government spending on Medicaid for able-bodied Americans and illegal immigrants.