Maharashtra recorded 67,123 new Covid-19 cases on Saturday, the highest-ever for a day since the outbreak of the pandemic in March last year.