There is no sign of improvement as the scarcity of fuel persisted.
Queues of vehicles stretching several kilometres have created gridlocks in major city centres and towns across the country.
In Lagos, black market sellers have taken advantage of the situation, offering petrol in jerry cans.
A resident, Folakemi Titilope, told the News Agency of Nigeria (NAN) that she spent three hours in the queue before buying a litter at N200.
In the Lagos Island metropolis, there were queues at many service stations from the 1004 axis to the Jubilee Bridge, Ajah.
The Nigerian Midstream and Downstream Petroleum Regulatory Authority (NMDPRA) insisted that about 253.98 million litres of petrol were available at Lagos depots.
It said 46.66 million litres of petrol were trucked out of the depots on Tuesday to filling stations in Lagos and other parts of the country.
NMDA Lagos Zonal Operations Controller, Ayorinde Cardoso, told NAN: “As at 8 a.m. this morning (yesterday), the total stock in Lagos depots was 253,980,444 litres of PMS.
“Total volume of PMS trucked out on Tuesday was 46,660, 659 litres with 1,101 trucks, while 700 of the trucks were distributed to Lagos and Ibadan Zone while 401 trucks were bridged to other parts of the country.”