The thickness of your base material determines how deep you need to dig. Digging about 4 inches deep for sidewalks and patios is good for your paver base. Driveways tend to require you to go deeper — usually 8 inches depending on the soil conditions.