Rake the entire driveway with a tractor rake pulled by a tractor, if you have access to one of those implements. Raking your old driveway first helps re-grade it, collect accumulated debris, and unearth some of your missing pebbles.
Remove all debris from the driveway and pull out any weeds.
Dig out the sides of the potholes with a shovel. Cutting the sides of each pothole vertically helps prevent them from getting bigger. You can throw the dirt back into the hole. The idea is to strengthen the edges of each hole.
Dump 3/4-inch gravel on your driveway in piles no more than 10 feet apart.
Spread the gravel into a 4-inch-thick layer using a shovel and a bow rake.
Drive up and down your driveway in your car to compact the gravel.
Cover the gravel with a 2-inch thick layer of smaller stones or pebbles using a shovel and a bow rake.