Scores of Oklahomans attended the "Save Our Services" rally Tuesday to protest the Department of Mental Health cuts amid the budget deal.