Multi-Material Stewardship Manitoba announced paper cups can now go in recycling bins across the province.