The first body was found at 11:55 pm local time yesterday and another four this morning.
The accident took place on Monday night at a carbonaceous shale mine in Sangzhi county, state-run Xinhua news agency reported, citing the county government's information office.
Rescuers are stilling searching for the missing miner.