Beedi workers from various states, which majorly constitute of women, led by Solapur's Congress legislator Pariniti Shinde staged a protest in the national capital on Monday.