More than 30 people protested outside Sen. Tim Sheehy's Butte office Wednesday demanding he not cut the federal Medicaid budget that funds Montana's Medicaid program.