Because the Senate Republican majority is very slim, it will take only four Republican senators to block the Medicaid cuts. Several conservative Republican senators already have expressed serious concerns with cutting Medicaid, since millions of working-class Trump voters would lose their health coverage.